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© Procede et dispositif d'acces a un medium de communication partage entre des utilisateurs 
pouvant transmettre en mode circuit ou paquet avec differents niveaux de priorite. 



© Un utilisateur demandeur emet, sur un bus de 
contention (BC) commun aux utilisateurs, une infor- 
mation de priorite comprenant son niveau de priorite 
et son adresse, et chaque utilisateur memorise (en 
RIO et REM) les informations de priorite parvenant 
par le bus de contention pour determiner, par com- 
parison entre les informations de priorite des utilisa- 
teurs demandeurs, celui qui est autorise a emettre 
dans chacune des voies temporelles elementaires 
formant la trame temporelle. Un utilisateur ayant 
commence a emettre dans une ou plusieurs voies 
temporelles est susceptible d'etre interrompu avant 
la fin de son emission par un autre utilisateur de- 
mandeur effectuant une preemption en raison d'une 
^information de priorite superieure, les interruptions 
^successives pouvant etre enchaTnees. Les contextes 
-^.des communications interrompues sont sauvegardes 
gj(en MC, MT) dans Tordre des interruptions successi- 
^ves et ressortent dans Pordre inverse iorsque le 
medium de communication, redevient disponible. les 
contextes des communications le plus recemment 
CO interrompues ressortant les premiers. 
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Precede et dispositif d'acces a un medium de communication partage entre des utilisateurs pouvant 
transmettre en mode circuit ou paquet avec differents niveaux de priorite 



La presente invention concerne un procede et 
un dispositif d'acces a un medium de communica- 
tion partage entre plusieurs utilisateurs potentiels 
ayant differents niveaux de priorite et susceptibles 
de transmettre en mode circuit ou en mode paquet 
dans une trame temporeiie de longueur fixe, en 
utilisant un protocole de contention a temps de 
decision borne superieurement. 

II est bien connu de transmettre a la fois des 
donnees asynchrones (paquets) et des donnees 
synchrones (circuits) dans des trames temporelles 
sur un me me medium de communication. La trame 
temporeiie est partagee en deux zones allouees 
respectivement aux communications en mode pa- 
quet et mode circuit. L'allocation des voies tempo- 
relies a ces deux zones peut varier dynamique- 
ment, en fonction du trafic, une priorite etant gene- 
ralement donnee aux communications en mode 
circuit. 

Les documents FR-A-2 572 606 et EP-A-179 
629 decrivent des systemes de transmission de 
paquets, transmettant des donnees ou de la parole, 
ces derniers ayant priorite et pouvant interrompre 
la transmission d'un paquet de donnees, dont la 
transmission reprend ensuite sous forme de paquet 
distinct avec son propre en-tete. 

Une telle exploitation est assez rigide, suppose 
simplement deux niveaux de priorite, attribues de 
fagon fixe, necessite Padjonction d f une sequence 
pour interrompre le message, et d'une autre pour 
en transmettre la fin. 

La presente invention a pour but principal de 
fournir un procede d'acces a un medium de com- 
munication qui permet d'affecter aux utilisateurs 
des niveaux de priorite souhaites, sans necessaire- 
ment faire d'a priori pour les communications en 
mode circuit ou cedes en mode paquet, autorisant 
ainsi une gestion relativement uniforme pour Pac- 
ces au medium, que ce soit en mode circuit ou en 
mode paquet. 

La presente invention vise encore a offrir une 
exploitation simple des interruptions, qui de plus 
peuvent s'enchatner en fonction des niveaux de 
priorite. 

La presente invention a aussi pour but de four- 
nir un procede grace auquel la gestion de Pacces 
au medium est entierement decentralise e. 

Ce but est atteint au moyen d'un procede 
d'acces a un medium de communication partage 
entre plusieurs utilisateurs potentiels ayant diffe- 
rents niveaux de priorite et susceptibles de tran- 
smettre en mode circuit ou en mode paquet dans 
une trame temporeiie de longueur fixe, en utilisant 
un protocole de contention a temps de decision 



borne superieurement, chaque utilisateur deman- 
deur emettant, sur un bus de contention commun 
aux utilisateurs, une information de priorite compre- 
nant son niveau de priorite et son adresse. procede 
5 selon lequel, conformement a Pinvention : 

- les informations gerant la contention sont transmi- 
ses cycliquement par tous les demandeurs souhai- 
tant emettre un nouveau message ou poursuivre 
remission d'un message en cours, 

/o - chaque utilisateur memorise les informations de 
priorite parvenant par le canal de contention pour 
determiner, par comparaison entre les informations 
de priorite des utilisateurs demandeurs, celui qui 
est autorise a emettre dans chacune des voies 

T5 temporelles elementaires formant la trame tempo- 
reiie. et 

- tout utilisateur ayant commence a emettre dans 
une ou plusieurs voies temporelles est susceptible 
d'etre interrompu avant la fin de son emission, sur 

20 une ou plusieurs parmi lesdites voies temporelles, 
par un autre utilisateur demandeur effectuant une 
preemption en raison d'une information de priorite 
superieure, les interruptions successives pouvant 
etre enchaTnees. 

25 Ainsi, chacun des utilisateurs est a meme de 

savoir quels utilisateurs sont autorises a emettre 
dans chacune des voies temporelles (VT) de la 
trame, puisque chaque utilisateur enregistre les 
informations de priorite, transmises sur le canal de 

30 contention, des utilisateurs successifs demandant 
Pacces au medium. La gestion de Pacces au me- 
dium est de ce fait entierement decentralisee. 

Au niveau de chaque utilisateur, les contextes 
des communications interrompues sont sauvegar- 

35 des dans Pordre des interruptions successives et 
ressortent dans Pordre inverse lorsque le medium 
de communication redevient disponible, les contex- 
tes des communications le plus recemment inter- 
rompues ressortant les premiers. 

40 La faculte, pour un utilisateur, d'effectuer une 

preemption interrompant provisoirement un utilisa- 
teur ayant une priorite inferieure peut etre regle- 
mentee. 

Ainsi, la preemption peut etre temporisee avec 
45 une duree dependant de Putilisateur devant etre 
interrompu, par exempie selon que ce dernier emet 
en mode paquet ou en mode circuit, ou en fonction 
de son niveau de priorite. 

L'acces, avec preemption, au medium de corn- 
so munication. est autorise lorsque Pinforrnation de 
priorite de Putilisateur demandeur est superieure a 
cede de Putilisateur en train d'emettre et suscepti- 
ble d'etre interrompu. 

La contention d'acces au medium de commu- 
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nication est par exempte reglee au moyen d'un 
protocole de type CSMA-CR (Carrier Sense Multi- 
ple Access-Collision Resolution). Avantageusement, 
('information du dernier bit de ('information de prio- 
rite d'un utilisateur demandeur est utilisee avant la 
fin du temps bit pour selectionner eventuellement 
cet utilisateur des le temps bit suivant. 

Un utilisateur demandeur passe dans I'etat 
"eligible" s'il gagne la contention; il y a ensuite 
trois cas : 

- il accede au bus si ce dernier se libere avant la 
contention suivante, et devient "eiu", 

- il n'accede pas au bus avant la contention suivan- 
te, mais gagne a nouveau celle-ci, et reste 
"eligible", 

- il n'accede pas au bus avant la contention suivan- 
te, perd celle-ci, perd I'etat "eligible", et poursuivra 
la contention. 

Un cycle de choix d'un utilisateur demandeur 
par le protocole CSMA-CR se deroule sur plusieurs 
bits et a une duree excedant celle de plusieurs VT, 
sans etre necessairement synchronise sur le defile- 
ment de celles-ci. Pour limiter le temps d'inoccupa- 
tion du medium de communication entre I'instant 
ou une communication est terminee et Tinstant ou 
un nouvel utilisateur demandeur est "elu", une 
premiere et une deuxieme contention d'acces au 
medium sont avantageusement effectuees, d'une 
part, entre tous les utilisateurs demandeurs, y com- 
pris celui ayant alors I'acces au medium, et, d'autre 
part et simultanement, entre tous les demandeurs 
saut celui ayant alors I'acces au medium, le resul- 
tat de la deuxieme contention etant utilise si I'utili- 
sateur ayant I'acces au medium libere celui-ci pen- 
dant le cycle actuel de la premiere contention. Ces 
deux contentions peuvent etre synchrones ou non. 

Afin d'eviter une interruption intempestive d'un 
utilisateur en train d'emettre, par un utilisateur de- 
mandeur ayant meme niveau de priorite mais une 
adresse superieure, le niveau de priorite d'un utili- 
sateur venant d'acceder au medium de communi- 
cation peut etre automatiquement incremente d'un 
nombre predetermine. Ce nombre peut etre diffe- 
rent selon que I'utilisateur emet en mode paquet 
ou en mode circuit et selon son niveau de priorite. 

Lorsqu'un utilisateur dont remission a ete* inter- 
rompue est a nouveau autorise a acceder au me- 
dium, le contexte sauvegarde de la communication 
interrompue ressortant, le niveau de priorite de 
I'utilisateur peut §tre augmente afin, notamment, de 
poursuivre la communication en diminuant la pro- 
bability de nouvelles interruptions. 

Dans le cas d'un utilisateur emettant en mode 
circuit, la ou les VT qui lui sont attributes dans la 
trame ont une position fixe ou non. 

Selon une particularite de I'invention, la posi- 
tion de la ou des VT peut ne pas etre fixee, une 
attribution de VT etantalors redemandee par I'utili- 
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sateur en debut de chaque trame, les utilisateurs 
de plus haut niveau de priorite etant servis les 
premiers, et leurs VT regroupees selon un nombre 
determine pour n'effectuer qu'une seule demande, 

s sur le bus de contention, pour ce nombre de VT. 

Lorsqu'un utilisateur en mode circuit qui a 
commence a emettre dans au moins une trame 
doit redemander ('attribution d'une ou plusieurs VT 
au cours d'une trame ulterieure, le niveau de priori- 

w te de cet utilisateur demandeur est de preference 
progressivement augmente a mesure qu'approche 
la fin de la trame. Au cas ou I'utilisateur n'obtient 
pas satisfaction avant la fin de la trame, son niveau 
de priorite continue a etre augmente, cette aug- 

75 mentation pouvant etre realisee de fagon tres nette 
au debut d'une n® me trame si I'utilisateur n'a tou- 
jours pas eu satisfaction pendant n-1 trames suc- 
cessives, n etant un nombre entier predetermine., 
Un retard variable, pouvant atteindre le total des 

20 durees des n trames pendant lesquelles un utilisa- 
teur emetteur n'arrive pas a acceder au medium, 
est applique au niveau de I'utilisateur recepteur de 
fagon a compenser la gigue due a Tincertitude sur 
le retard a I'acces aux VT en emission. 

25 Une meme VT peut etre partagee entre plu- 

sieurs utilisateurs, soit temporellement en fonction 
des trames successives, soit spatialement au ni- 
veau des bits de I'octet, ou autre taille de mot, 
transmis sur le medium dans chaque voie tempo- 

30 relle. Pour certains utilisateurs a faible debit en 
mode circuit, la demande d'attribution d'une ou 
plusieurs VT peut n'itre reiteree que toutes les K 
trames, K etant un nombre entier superieur ou egal 
a 2. 

35 Lorsqu'un utilisateur emettant en mode paquet 

et ayant acquis I'acces au medium est interrompu, 
et le contexte de la communication sauvegarde, le 
niveau de priorite de I'utilisateur interrompu peut 
etre augmente par ('application. Cette augmentation 

40 peut par exemple croltre en fonction inverse de 
I'intervalle de temps entre I'instant auquel le der- 
nier bit du message a transmettre serait emis, si 
rutili sateur retrouvait immediatement I'acces au 
medium, et I'instant ou le message arriverait trop 

45 tard chez I'utilisateur recepteur. Par cette augmen- 
tation du niveau de priorite, la fin du message peut 
etre transmise avant que ressorte le contexte sau- 
vegarde avec le niveau de priorite initial. Lorsque 
ce contexte ressort, I'utilisateur peut profiter de 

so I'acces au medium pour emettre un message de 
fin de communication avec une priorite elevee. 

On notera encore que d'autres protocoles de 
contention de type CSMA peuvent etre utilises, 
notamment un protocole de type CSMA-CD 

55 (Carrier Sense Multiple Access-Collision Detection) 
modifie, a temps de contention borne superieure- 
ment 

L'invention a aussi pour but de fournir un dis- 

3 
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positif permettant la mise en oeuvre du procede. 

D'autres particularites et avantages du procede 
et du dispositif conformes a ('invention ressortiront 
a la lecture de la description faite ci-apres. a titre 
indicatif mais non limitatif. en reference aux des- 
sins annexes sur lesquels : 

- la figure 1 est un schema d'un mode de 
realisation d'un dispositif d'acces a un medium de 
communication conforme a I'invention, tel qu'il se 
trouve implante au niveau de chaque station reliant 
des utilisateurs potentiels a ce medium, 

- les figures 2 et 3 sont des schemas de 
deux modes de realisation de circuits d'emission 
d'information de priorite d'utilisateur sur un canal 
de contention, et 

- la figure 4 est un schema partiei d'une 
variante du mode de realisation du circuit de la 
figure 2. 

Dans la description qui suit, il est suppose, a 
titre d'exemple, que le medium de communication 
partage entre piusieurs utilisateurs potentiels est un 
bus de donnees BD parallele a 8 bits* faeces au 
bus se faisant par contention a temps de decision 
deterministe du type CSMA-CR. La transmission 
sur le bus BD se fait dans une trame temporelle de 
longueur fixe partagee en piusieurs votes temporel- 
les (VT). Chaque VT achemine par exemple 1 
octet, sur 8 conducteurs paralleles, e'est-a-dire a 
une duree egale a 1 temps bit (periode d'horloge 
H). 

A chaque utilisatetir est associee une informa- 
tion de priorite comprenant son niveau de priorite 
et son adresse. (.'information de priorite est par 
exemple de 16 bits avec 8 bits pour le niveau de 
priorite et de 8 bits pour I'adresse. 

Un utilisateur souhaitant acceder au bus BD, 
pour occuper une partie au moins de la bande 
passante, transmet son information de priorite sur 
un bus de contention BC constitue par exemple par 
un fil. Remission de ('information de priorite est 
realisee en envoyant d'abord le niveau de priorite, 
poids fort en tete, puis I'adresse. Cette derniere est 
un nombre propre a Putilisateur permettant de dis- 
criminer piusieurs utilisateurs ayant meme niveau 
de priorite. 

Les diverses emissions des informations de 
priorite sur le bus BC par les stations des utilisa- 
teurs demandeurs sont synchronisees. Lorsque 
piusieurs utilisateurs cherchent a acceder en 
meme temps au bus de donnees BD, la selection 
est effectuee conformement au protocoie de 
contention CSMA-CR. Le cycle de contention se 
deroule sur autant de temps bits qu'il y a de bits 
dans ('information de priorite. A la fin du cycle de 
contention, information de priorite du demandeur 
ayant gagne la contention est memorisee par cha- 
que station. Le demandeur est alors eligible, e'est- 
a-dire autorise a tenter de transmettre : 



- sans attente et sans preemption s'il trouve, dans 
la trame, le canai temporel. forme par une ou 
piusieurs VT, qui lui est necessaire pour transmet- 
tre son message. 

5 - avec attente d'un canal temporel libre si les VT 
sont occupees par une ou piusieurs communica- 
tions et qu'il n'est pas prevu de possibility de 
preemption par interruption des communications en 
cours, quel que soit le mode de ces communica- 

io tions et ie niveau de priorite de ('utilisateur deman- 
deur ayant gagne la contention, 

- avec preemption par interruption des communica- 
tions en cours correspondant a des emissions par 
des utilisateurs ayant un niveau de priorite inferieur 

75 a ceiui du nouvel utilisateur demandeur. 

Dans le cas d'interruption d'une communication 
en cours, le contexte de celle-ci : 

- reste sauvegarde dans une memoire de trame 
MT exploitee en mode "FILO" ("First In-Last Out*, 

20 premier entre-dernier sorti) au niveau de chaque 
VT, si la communication interrompue est en mode 
circuit avec affectation en position fixe, pendant la 
duree de la communication, des VT allouees a 
I'utilisateur, 

25 - dans une memoire de contexte MC de type 
"FILO", si la communication interrompue est en 
mode paquet, ainsi que dans le cas ou des com- 
munications synchrones sont transmises dans des 
VT qui occupent une position variable d'une trame 

30 a la suivante. 

Piusieurs interruptions peuvent s'enchaTner si 
des utilisateurs ayant des niveaux de priorite tou- 
jours plus grands obtiennent successivement I'ac- 
ces au bus BD avec preemption avant que les 

35 communications precedemment etablies aient pu 
etre terminees. 

Piusieurs contextes successifs peuvent ainsi 
etre empiles dains les memoires MT et MC, ceux 
ayant les niveaux de priorite les plus forts etant les 

40 plus proches de la sortie. Lorsque I'utilisateur. 
ayant en dernier effectue une preemption, a termi- 
ne sa transmission, une decision sur I'autorisation 
d'acces au bus de donnees est prise en fonction 
des contextes qui se presentent a la sortie des 

45 memoires -T et MC et des autres utilisateurs de- 
mandeurs eventuels qui se presentent sur le bus 
de contention BC. 

Une explication ptus detaillee de la structure et 
du fonctionnement du dispositif d'acces au bus de 

so donnees BD sera maintenant donnee. 



Synchronisation; base de temps 

55 Chaque station reliee au canal de communica- 

tion possede une base de temps asservie. La 
synchronisation des bases de temps des differen- 
tes stations, ainsi que la fourniture des signaux 
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cycliques, est effectuee par une station commune, 
dupliquee a titre de securite, qui gere aussi Initia- 
lisation des stations. 

La synchronisation de trame est definie par 
I'etat actif d'un conducteur commun STOP, a 5 
I'avant dernier temps bit de la trame, faisant passer 
a zero un compteur CT2 (figure 1) au debut du 
dernier temps bit et aussi la sortie d'un registre R1 , 
un temps d'horloge apres, done au debut de la VT 
n* 0. w 

Le conducteur STOP fait partie d'un bus BS 
acheminant des signaux de service. A sa reception 
par chaque station, le signal fourni par le conduc- 
teur STOP est retarde d'un demi-temps bit et de- 
vient le signal STOP-R qui se termine au milieu de 75 
la derniere VT de la trame anticipee vue par CT2; 
a cet effet, le signal STOP traverse deux bascules 
F1 , F2 de type D en cascade. La premiere bascule 
F1 regoit sur son entree d'horloge le signal d'horlo- 
ge H provenant de la base de temps asservie OSC 20 
propre a la station, et dont le front actif est en 
phase avec I'origine des temps bits sur te bus de 
donnees BO, tandis que la deuxieme bascule F2 
regoit sur son entree d'horloge le signal FTcomple- 
ment de H. 25 

Le comptage des VT est effectue au moyen du 
compteur CT2 qui compte les impulsions du signal 
d'horloge H provenant de la base de temps asser- 
vie OSC propre a la station, et qui est remis a zero 
par le signal de synchronisation de trame STOP-R. 30 
Le registre R1 a entrees paralleles et a sorties 
paralleles regoit le contenu du compteur CT2 de 
VT tandis qu'un deuxieme registre analogue R2 
regoit le contenu du registre R1. Le stockage dans 
les registres R1 et R2 est commande, en phase 35 
avec I'avance du compteur CT2. par le signal 
d'horloge H, de sorte que I'etat du compteur CT2 
apparatt en sortie de R1 et R2 avec un retard 
respectif de 1 et 2 periodes de H. Le contenu du 
registre R1 est considere comme etant le numero 40 
VTj de la VT actuelle tandis que I'etat de CT2 est 
considere comme le numero VT i + 1 de la VT sui- 
vante et le contenu de R2 est considere comme le 
numero VT M de la VT precedente. 

Comme deja indique, le cycle de contention 45 
CSMA-CR est realise sur 16 temps bits successifs, 
dans I'hypothese ou un mot d'information de priori- 
te est forme de 16 bits, et se repete tous les 16 
temps. A cet effet, au niveau de chaque station, un 
circuit CEI d'emission d'information de priorite so 
comprend un compteur 4 bits CT1 (figure 2) dont 
la sortie varie cycliquement de 0 a 15. En suppo- 
sant que la trame a une duree multiple de 16 
temps bit, et que les hortoges sont synchrones, le 
compteur CT1 peut §tre synchronise sur le signal 55 
de synchronisation de trame. Ainsi, le compteur 
CT1 compte les impulsions H produites par I'oscil- 
lateur OSC en etant periodiquement recale a 0 par 



le signal STOP-R. II peut done etre constitue par 
Tetage haute frequence (poids faibles) du compteur 
CT2, avec eventuellement les elements correspon- 
dants du registre R1 . 



Temps de garde 

Par ailleurs. du fait des temps de propagation 
variables entre deux stations selon leur distance, il 
y a un instant d'incertitude en debut et fin de 
chaque emission sur les bus. De ce fait, la lecture, 
par chaque station, du bit present sur un bus 
s'effectue non pas a la fin du temps bit tef que 
pergu par chaque station, dont Toscillateur est as- 
servi par une station centrale dupliquee, mais de 
fagon anticipee de fagon a etre certain qu'a ce 
moment toutes les bases de temps des diverses 
stations sont dans le meme etat logique. II suffit de 
disposer d'une horloge a front actif a I'instant 3/4. 
par exemple, de chaque periode elementaire H, ce 
qui se realise en retardant le signal H complemen- 
ts de 1/4 de periode, en I'inversant et le retardant 
par un circuit analogique. La disponibilite d'une 
horloge a haute frequence, fournissant H apres 
division de frequence, permet de disposer directe- 
ment d'un front d'horloge a I'instant 3/4 de la 
periode de H. 

Ce front anticipe attaque Tentree d'horloge 
d'un registre D en tampon entre le fil du bus et le 
point memoire qui lit le bus a I'instant theorique de 
transition montante de H. 



Eli gibi lite d'un utilisateur >■»• 

Au niveau de chaque utilisateur, ('emission du 
mot d'information de priorite sur le bus de conten- 
tion BG est realisee au moyen du compteur CT1 
(figure 2), eventuellement au travers de R1 , dont la 
sortie adresse un multiplexeur MX1 pour lire suc- 
cessivement les 16 bits du mot d'information de 
priorite charges dans un registre d'information de 
priorite Rl a entrees paralleles et sorties paralleles. 
Le signal de sortie du multiplexeur MX1 est tran- 
smis sur le bus BC a travers une porte P1 de type 
ET. Conformement au principe du CSMA-CR, la 
sortie de cette porte a Tun de ses deux etats 
logiques (etat privilegie) qui est capable d'imposer 
son etat au bus BC independamment de I'etat de 
sortie des autres portes de meme type pouvant 
attaquer le bus au meme instant, au niveau d'au- 
tres stations. La porte P1 est bien entendu capable 
de supporter, sans destruction, un tel fonctionne- 
ment, lorsque sa sortie est dans I'autre etat logique 
(etat non privilegie). Une sortie de type "collecteur 
ouvert" peut ainsi avoir un etat bas privilegie; de 
meme I'etat actif d'un emetteur de lumiere. 
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Un comparateur P2, constitue par une porte 
OU EXCLUSIF, compare Petat presente en entree 
de la porte P1 par le multiplexeur avec celui pre- 
sent effectivement sur le bus BC. Le resultat de la 
comparaison est memorise, a la fin du temps bit, 
dans une bascule F3 de type D, recevant le signal 
H sur son entree d'horioge. La sortie de la bascule 
F3 est reliee a une entree d'une bascule F4 de 
type RS. En cas de discordance entre les etats 
presents sur les entrees de la porte P2, a la fin du 
temps bit, I'etat de sortie de la bascule F3 passe a 
1. ce qui force la bascule RS dans un etat qui 
bloque la porte P1, a moins que la bascule RS ne 
soit deja dans cet etat. Dans I'exemple illustre, 
I'etat 1 de la bascule F3 force la bascule F4 a I'etat 
1 qui est inverse par un inverseur 11 dont la sortie, 
en 0, est reliee a la porte P1 et la verrouilie. 

A la fin de chaque cycle CSMA-CR de 16 
temps bit, le circuit est remis a I'etat initial de fa 
fagon suivante. Un decodeur tel qu'une porte P3 
de type ET a 4 entrees est relie aux sorties du 
compteur CT1 pour detecter I'etat 1 5 du compteur. 
Cet etat 1 5 peut apparattre de fagon transitoire lors 
de changements ' d'etat du compteur CT1. Pour 
eviter ces effets parasites, I'etat 15 est memorise 
avec un retard d'un demi-temps bit dans une bas- 
cule F5 de type D connectee a la porte P3 et 
recevant sur son entree d'horioge le complement H 
du signal d'horioge H, provenant d'un inverseur 12. 
L'etat "15R" en sortie de la bascule F5 est ainsi 
present pendant la seconde moitie de I'etat 1 5 et la 
premiere moitie de I'etat 0 en sortie du compteur 
CT1 . II est par ailleurs avec une phase retardee par 
rapport aux transitions du signal d'horioge H puis- 
que celui-ci cree le signal "ISR" apres traversee 
de couches logiques. Le signal "15R" recouvre 
done ehtierement la premiere demt-periode du si- 
gnal d'horioge pendant I'etat 0 en sortie du comp- 
teur CT1. 

Dans le cas ou le compteur CT1 est constitue 
par Petage haute frequence du compteur CT2, les 
4 entrees de la porte P3 peuvent etre reliees aux 4 
sorties haute frequence (poids faibles du registre 
R1 , comme montre sur la figure 4). 

A la fin de I'etat 15 du compteur CT1 (e'est- 
a-dire, dans le cas du circuit de la figure 4, au 
debut de I'etat 0 des 4 bits haute frequence du 
registre R1). une porte P4 de type ET recevant les 
signaux H et "15R W commande te chargement pa- 
rallele dans le registre Ri du mot d'information de 
priorite dans une memoire d'information de priorite 
locale Ml et ramene la bascule F4 dans I'etat 
autorisant le passage a travers la porte P1 des 
signaux de sortie du multiplexeur MX1. Le signal 
"15R W est par ailleurs applique a Pentree de remi- 
se a 0 de la bascule F3 pour faire passer celle-ci, 
a la fin de I'etat 15 du compteur CT1 (au debut de 
I'etat 0 des 4 bits haute frequence du registre R1 ) 
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a un etat ouvrant la porte P1 d'acces au bus BC. 

Au niveau de chaque station, le chargement du 
registre d'information de priorite RI n'est autorise 
que lorsqu'un signal DEMANDE D'ACCES est pro- 

5 duit par les equipements de t'utiiisateur En Pab- 
sence de ce signal, le contenu du registre RI est 
force a une valeur correspondant a I'etat non privi- 
legie sur le bus de contention BC. En variante, 
('absence du signal DEMANDE D'ACCES pourrait 

10 etre utilisee pour bloquer la porte P1 donnant I'ac- 
ces au bus BC. 

On notera encore, sur la figure 1, la presence 
d'une bascule F6 de type D qui regoit le signal 
"15R" sur son entree de donnees et le signal H sur 

75 son entree d'horioge, pour fournir un signal "0" 
correspondant a I'etat 0 en sortie du compteur CTI 
et dont 1'utilisation sera indiquee plus loin. 

La figure 3 illustre une variante de realisation 
du circuit d'emission d'information de priorite sur le 

20 bus de contention BC. Le circuit de la figure 3 
d iff ere de cetui de la figure 2 uniquement par le fait 
qu'un registre d'information de priorite RI a en- 
trees paralleles et sortie serie est utilise a la place 
du registre RI et du multiplexeur MX1. La lecture 

25 des bits dans le registre RI est commandee par le 
signal d'horioge H tandis que le chargement du 
registre RI est commande par le signal de sortie 
de la porte P4, fournissant un front actif en debut 
d'instant 0. 

30 Chaque station comprend un registre RIO 

(figure 1) a entree serie et sorties paralleles, dans 
lequel sont enregistres, au rythme du signal d'hor- 
ioge H, les bits correspondant aux etats successifs 
detectes sur le bus de contention BC. A la fin du 

35 cycle CSMA-CR, le contenu du registre RIO est 
charge dans un registre d'information de priorite 
eligible RIE1 sous la commande du signal de sortie 
d'une porte P6 de type ET recevant les signaux H 
et "15R*\ 

40 Ainsi, a la fin du cycle CSMA-CR, chaque 

utilisateur a memorise, dans ie registre RIE1, Pin- 
formation de priorite de I'utilisateur qui a celle la 
plus elevee, parmi ceux qui ont demande Pacces 
au bus de donnees BD, et qui va transmettre dans 

45 le canal tempore! qui suit. 

A la reception du dernier bit du mot d'informa- 
tion de priorite, le contenu du registre RIO est 
transfere dans le registre RIE1 tandis que le conte- 
nu de ce dernier est transfere dans un registre 

so RIE2 a entrees paralleles fournissant un second 
choix de demandeur. 

Le registre RIE1 peut etre a entree d'horioge 
commandant Pentree de Pinformation et la memori- 
sant sur un front ; il doit rnemoriser Petat de RIO 

55 pendant que celui-ci contient tous les bits du der- 
nier mot regu, e'est-a-dire pendant I'instant "0". En 
pratique, la memorisation peut done s'effectuer : 
- en debut d'instant "0", en lisant toutes les 16 
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sorties de RIO et en les appliquant aux entrees 
homologues de RIE1 , en retardant cependant Thor- 
loge de RIE1 d'un delai suffisant pour que les 
sorties de RIO soient stabiiisees (fonction ET retar- 
de de rt 15R n et de H), 

- en milieu d'instant "0" en inversant la phase de 
Thorloge (fonction ET de "0" et H complemented 

- en fin d'instant "0" : fonction ET de "0-R rt (zero 
retarde) et de H, ce qui permet de disposer encore 
pendant Tinstant "0" des informations contenues 
dans un registre RIE2, et qui sont detruites par le 
transfert de RIO vers RIE1, qui necessite, prealable- 
ment ou simultanement, le transfert de RIE1 vers 
RIE2. 

On peut aussi utiliser un registre "transparent", 
dont Tetat de la sortie suit celui de Tentree tant que 
Thorloge est a Tetat 1 (par exemple) et qui conser- 
ve son dernier etat lorsque Thorloge passe a 0. 

On peut appliquer, en entree d'horloge de 
RIE1 , une impulsion positive pendant toute la du- 
ree de Tinstant "0". obtenue par exemple par un 
decodeur de Tetat du compteur CT2. Le decodage 
doit etre exempt d'etats transitoires en sortie lors 
de Tavance de CT2. Pour ce faire, on peut appli- 
quer les sorties du decodeur aux entrees de don- 
nees d'une bascule D a 16 bits, dont Tentree 
d'horloge serait H, selon le principe precedemment 
decrit pour CT1 et R1. Les 16 sorties de la bascule 
D sont done retardees d'un temps et Tentree "15" 
devient ainsi le signal "0" en sortie. Les signaux de 
decodage d'un etat de CT2 ainsi depourvus d'etats 
transitoires peuvent etre utilises pour fournir un 
front actif lors de certains changements d'etat de 
CT2, en remplacement d'une porte ET recevant un 
etat decode avec transitoires, et H complement^, 
servant a eliminer les transitoires. Dans le cas 
present, on pourrait appliquer sur P6, Tetat "0" et 
H complement^, ce qui fournirait un front descen- 
dant memorisant en fin d'instant "0". 

Dans le cas d'une horloge active pendant toute 
la duree de Tetat "0", appliquee a des registres 
"transparents", les sorties de RIE1 reproduisent 
ceiles du mot qui vient d'etre memorise au debut 
de Tinstant "0 rt dans RIO. avec un retard par rap- 
port a H du aux traversers de RIO puis RIE1. Ceci 
presente Tavantage de faire changer Tinformation 
en debut de cycle, unifiant ainsi les cycles de RIO 
et RIE1 , sans avoir a retarder Thorloge de RIE1 . 

On peut encore utiliser pour RIE1 une entree 
d'horloge memorisant sur un front, et appliquer ce 
front actif en debut d'instant "0". alors que RIO n'a 
pas encore decale d'une position son mot pour y 
memoriser le dernier bit. On relie alors la sortie n-1_ 
de RIO a Tentree n de RIE1. ce qui permet de 
recevoir les 15 bits de tete ; le 16* me est lu directe- 
ment sur le bus de contention BC, en reliant a 
celui-ci la I6* me entree parallele de RIE1 : sa 
memorisation dans RIO est alors inutile. 



Le registre RIE2 est charge de sauvegarder les 
informations contenues dans RIE1 ; de fagon prefe- 
rentielle, il est a horloge a front memorisant, mon- 
tant par exemple, Tinstant theorique de celui-ci 
s etant simultane au front d'horloge qui modifie les 
sorties de RIE1. 

Une horloge a front montant memorisant, qui 
serait appliquee a RIE2 prealablement a celui allant 
sur RIE1, ou bien Tutilisation d'un registre transpa- 
10 rent pour RIE2, sont possibles, mais font perdre 
prematurement des informations anterieures, puis- 
que RIE2 contient alors la meme information que 
RIE1, entre Tinstant du front modifiant le contenu 
de R!E2 et celui modifiant le contenu de RIE1. La 
75 reconnaissance de son eligibilite par la station d'un 
utilisateur est effectuee au moyen d'un compara- 
teur C1 qui regoit. d'une part, le contenu de la 
memoire d'information de priorite locale Ml et, 
d'autre part, le contenu du registre d'information de 
20 priorite eligible RIE1 . Afin que cette reconnaissan- 
ce puisse etre effectuee avant le debut d'un nou- 
veau cycle CSMA-CR, les 15 premiers bits stockes 
dans le registre RIO sont appliques a une entree 
d'un deuxieme comparateur C2 en meme temps 
25 que le 16* me bit en cours de stabilisation sur le bus 
de contention BC, le comparateur C2 recevant sur 
une autre entree le contenu de la memoire ML 

L'egalite entre Tinformation de priorite locale et 
celle venant du bus BC se traduit par un etat actif 
30 en sortie de C2 uniquement a la fin du temps "15", 
et en sortie de C1 a la fin des autres temps. Le 
signaux issus de C2 et C1 sont respectivement 
appliques aux deux entrees d'un multiplexeur MX2, 
la premiere etant transmise a la sortie de MX2 
35 pendant Tinstant "15", et la deuxieme pendant le 
reste du cycle. La sortie du multiplexeur MX2 est 
appliquee a Tentree de donnees d'une bascule F8 
de type D dont Tentree d'horloge regoit le signal 
de sortie de la porte P6, fournissant un front me- 
40 morisant en debut d'instant "0 W . Le signal de sortie 
"PREEMPTION CSMA/CR W de la bascule F8 est 
applique a un circuit logique de traitement GL1 a 
travers une porte P7 de type ET susceptible d'etre 
bloquee par la sortie d'un inverseur 14 recevant un 
45 signal PREEMPTION CIRCUIT/CSMA-CR, dont la 
creation est expliquee plus loin. Le circuit logique 
CL1 produit notamment un signal "UTILISATEUR 
ELU" qui commahde Touverture de portes P8 d'ac- 
ces en ecriture sur le bus de donnees BD afin de 
so laisser passer des donnees provenant de Tutilisa- 
teur. 

Entre Tutilisateur et les portes P8, il peut y 
avoir des circuits d'aiguiliage spatial ou temporel. 
tels multiplexeur vers le bus, et d^multiplexeur en 
55 sens inverse, pour selectionner un utilisateur parmi 
plusieurs relies a la station, pilots par le circuit 
logique CL2. 

Les circuits CL1 et GL2 sont constitues d'un 
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ensemble de circuits logiques combinatoires asso- 
cies a un microprocesseur et a des memoires 
RAM contenant le programme et ies donnees. Ces 
ensembles sont relies entre eux et regoivent ia 
signalisation issue du poste telephonique ou du 
terminal de Pabonne, qui est raccorde a une inter- 
face de ligne d'abonne, elle-meme reliee a ces 
deux circuits. Cette logique rempiit done le role 
usuel a toute logique centrale d'autocommutateur, 
echangeant de la signalisation avec Tabonne, ge- 
rant I'acces au reseau de connexion, et pour ce 
faire, engendrant Ies signaux prevus dans le proto- 
cole d'echange avec Ies autres entites logiques 
internes ou externes a I'appareil. 

Les circuits logiques CL1 et CL2 utiiisent par 
consequent les circuits d'autocommutateurs 
connus, notamment de type prive (PAB). Un tel 
autocommutateur est decrit par exemple dans les 
notices suivantes : Notice d'agrement PTT n" NG 
90 PJ 87112 (sept 1987) du JISTEL 1000, Notice 
d'agrement PTT n* 90 PJ 87136 (dec. 1987) du 
JISTEL 500 T et Notice d'agrement PTT n* NG 90 
PJ 86029 (mars 1986) du JISTEL IS. 

Les processus de traitement des appels sont 
maintenant decrits. 



Communication en mode circuit. 



On suppose que le demandeur, dont Tinforma- 
tion de priorite vient d'etre ecrite dans le registre 
RIE1, emet en mode circuit, et est elu. Le deman- 
deur se voit done attribuer le medium. 

Le demandeur elu envoie d'abord sur le bus de 
donnees BD un premier octet de service indiquant 
le nombre N de VT qu'il veut reserver. tout en 
emettant sur un conducteur particuiier du bus de 
service BS un signal MODE CIRCUIT pendant le 
premier temps bit (ou un bit de I'octet de tete, ou 
un bit en fin du mot d'information de priorite sur le 
bus de contention BC), ce qui amene chaque sta- 
tion a memoriser ce premier octet et a engager le 
processus de reservation de VT en mode circuit, 
au moyen d'un circuit logique CL2 d'attribution des 
VT, connecte au bus de donnees BD, et gerant les 
memoires MT qui decrivent Toccupation, en mode 
circuit, des VT. 

Le premier octet de service, transmis sur un 
temps bit, est stocke dans le circuit logique CL2 en 
meme temps que le numero de la VT actuelle. 

A partir de cette VT, I'occupation des N-1 
premieres VT libres suivantes est marquee en me- 
moire de trame MT, au niveau de chaque station. 
Le marquage consiste a inscrire ('information de 
priorite du demandeur elu dans les positions cor- 
respondantes de la memoire MT, au fur et a mesu- 
re que les VT defilent, I'adressage de la memoire 
MT en ecriture etant effectue par le circuit logique 
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CL2 d'attribution des VT. II est a noter que les N 
VT ainsi marquees. occupees peuvent ne pas etre 
successives si certaines sont deja attributes a une 
precedente communication de priorite plus elevee. 
5 Les signaux de signalisation relatifs a la com- 

munication en mode circuit qui est etablie sont 
transmis dans un canal "Semaphore". Ceiui-ci 
pourrait egalement acheminer I'octet de tete speci- 
fiant la bande passante demandee. 
io A la trame suivante, le contenu des positions 

successives de la memoire de trame MT est lu par 
adressage de la memoire en lecture au moyen du 
contenu du compteur de voies temporelies CT2, 
Tadresse fournie par le compteur etant celle VT^, 
is de la VT suivant la VT en cours . L'utilisateur elu, 
reconnaissant son identite, sait qu'il dispose de la 
VT suivante pour emettre un octet sur le canal de 
donnees. II en est de meme pour chaque VT 
reservee par l'utilisateur elu. 

20 On notera que le temps bit etant suffisamment 

long pour assurer la propagation sur le bus, fa 
logique de chaque station a le temps d'effectuer 
plusieurs operations, par exemple de lecture et 
d'ecriture dans les memoires. En particuiier, la 

25 lecture des informations relatives a la VT suivante 
peut s'effectuer en utilisant un multiplexeur permet- 
tant d'aiguiller la sortie du compteur CT2, au lieu 
de la sortie de R1 , vers les entrees d'adressage de 
la memoire de trame MT. 

30 Par ailleurs, le ou les utilisateurs recepteurs 

destinataires de la transmission par Putilisateur elu, 
ayant regu reformation de priorite de celui-ci par 
le bus BC, prennent en compte Toctet regu dans 
chaque voie temporelle dont Toccupation par I'utili- 

35 sateur elu est enregistree en memoire de trame au 
niveau de ce ou ces recepteurs. 

Le canal "Semaphore" transmet des informa- 
tions une fois la communication etablie, tandis que 
celles a passer avant Tetablissement : nombre de 

40 VT, destinataire, peuvent etre contenues dans des 
octets reserves a cet effet dans le bus donnees 
BD, en debut de communication. 

En cas de double appel et transfert a un utiii- 
sateur C, lors d'une communication circuit entre 

45 utilisateurs A et B t il faut pouvoir aller interroger la 
logique de Pabonne C pour savoir s'il est en com- 
munication, s'il a la classe voulue pour recevoir un 
transfert, etc, ce qui necessite un canal de commu- 
nication entre les logiques gerant les utilisateurs. 

so dont l*un : C peut ne pas §tre un utilisateur en 
communication. Si la logique gerant rutilisateur C 
repond que le double appel et transfert est possi- 
ble, l'utilisateur A transferant peut aiors faire une 
demande par le systeme de contention selon le 

55 principe general expose. 

Ce canal semaphore peut etre separe des au- 
tres bus ou integre. Par exemple, on peut effectuer 
des demandes de communication, par le bus de 
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contention, pour passer des paquets de signalisa- 
tion dans le bus de donnees. D'une fagon genera- 
te, on peut se restreindre a un seul bus utilise en 
cartage de temps pour transmettre ta contention, la 
signalisation et les donnees. 

Dans chaque trame, a fa fin de la suite de VT 
reservee a une communication circuit on peut res- 
ter en mode circuit pour une autre communication, 
ou passer en mode paquet, ou liberer fa VT. 

Lorsqu'un utilisateur en mode circuit est elu, le 
niveau de priorite de celui-ci est increments d'une 
unite, ce qui peut etre realise en un temps bit par 
forgage a 1 du bit de poids faibie, si le niveau de 
priorite initial etait pair. Ceci est destine a traiter le 
cas ou plusieurs utilisateurs en mode circuit ont le 
meme niveau de priorite. Puisque la comparaison 
porte sur les informations de priorite comprenant 
tes niveaux de priorite et les adresses, un utilisa- 
teur d'adresse superieure risquerait d'effectuer une 
preemption sur une communication etablie pour un 
utilisateur ayant initialement le meme niveau de 
priorite, ce qui ne serait pas justifie et pourrait se 
produire souvent II en re suite que si des utilisa- 
teurs en mode circuit peuvent avoir divers niveaux 
de priorite, ceux-ci doivent etre, au depart, espaces 
d'au moins deux unites. Le forgage a 1 du bit de 
poids faibie du niveau de priorite est realise par les 
circuits logiques CL2 des stations, avant le mar- 
quage d'occupation de VT dans la memoire de 
trame MT. 

L'utilisateur en mode circuit, qui a deja une 
communication etablie avec marquage des VT 
dans la memoire MT, effectue une demande impli- 
cite d'attribution de VT puisque le contenu de la 
memoire MT est lu, au niveau de chaque station, 
au rythme de defilement des VT. Cette station 
n'utilise done plus le CSMA-CR a cet effet. 

^information de priorite de l'utilisateur en 
mode circuit ayant reserve une VT est lue dans la 
memoire de trame au cours du temps bit prece- 
dant cette VT grace a Padressage anticipe effectue 
par le compteur CT2. Cette information de priorite 
est comparee avec cede contenue dans le registre 
d'information de priorite eligible RIE1 au moyen 
d'un comparateur C6. Afin qu'une decision puisse 
etre prise le cas echeant au dernier moment avant 
le debut de la VT concernee, Pinformation de prio- 
rite lue dans la memoire trame est comparee au 
moyen d'un comparateur C5 avec le mot constitue 
par les 15 premiers bits stockes dans le registre 
RIO et ie I6* me bit en cours de stabilisation sur le 
bus BC. Les resultats des comparisons effectuees 
sont stockes dans des bascules F9, F1 0 de type D 
recevant le signal H sur leur entree d'horloge. Un 
multiplexeur MX3, adresse tout comme MX2, regoit 
les sorties des bascules F9 ( F10 pour produire le 
signal PREEMPTION CIRCUIT/CSMA-CR. Les 
comparateurs C5 et C6 fournissent en sortie un 
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signal actif au niveau haut lorsque reformation de 
priorite de l'utilisateur inscrite en memoire de tra- 
me est superieure a celle de l'utilisateur venant par 
le bus de contention. Un nouveau demandeur, ins- 

5 crit dans le registre RIO ou RIE1, peut ainsi avoir 
priorite sur un abonne inscrit dans la memoire de 
trame MT. Dans ce cas, le signal PREEMPTION 
CIRCUIT/CSMA-CR est en 0. La preemption subie 
par une communication en mode circuit deja inscri- 

10 te en MT n'implique pas de sauvegarde de contex- 
te dans la memoire MC. Le signal PREEMPTION 
CIRCUIT/CSMA-CR en 0, inverse par I'inverseur 14 
ouvre la porte P9 qui regoit le signal de sortie du 
comparateur C3, rangeant le contexte du registre 

75 RIE1 dans la memoire de contexte MC si RIO a 
regu une information de priorite superieure, detec- 
tee par C3. De meme la sortie de 14, en 1 , ouvre la 
porte P7 qui detecte le gain, par l'utilisateur de- 
mandeur, de la contention sur le bus BC, ainsi que 

20 fe gain de la contention, interne aux stations, avec 
les modes circuits etablis, ecrits dans MT. Le cir- 
cuit logique CL1 peut alors commander la 
connexion du demandeur au bus BD. 

Lorsqu'une preemption reste exercee sur une 

25 communication en mode circuit, le contexte de 
celle-ci reste sauvegarde en memoire de trame MT 
comme explique plus loin. 

La consequence d'une interruption sera que le 
code circuit interrompu ne pourra passer sur une 

30 autre VT de la trame si Ton veut eviter un saut de 
phase dans ta suite des octets transmis. Ceci peut 
cependant §tre tolere dans certaines applications 
en mode circuit, telle la transmission de la voix si 
cela ne se produit pas souvent. 

35 Une solution peut etre de retarder ('utilisation 

par le recepteur des bits transmis en mode circuit 
au cours d'une trame jusqu'a la fin de celle-ci, pour 
pouvoir compenser les sauts de phase crees par 
des changements de VT dans la trame. 

40 Dans le cas ou un utilisateur en mode circuit 

ne peut trouver de VT disponibles dans une ou 
plusieurs frames successives, une augmentation du 
niveau de priorite peut etre decidee pour que l'utili- 
sateur se voie affecter des VT supplementaires afin 

45 d'ecouler les donnees circuit bloquees. Cette aug- 
mentation peut etre progressive, tant que les VT 
supplementaires necessaires ne sont pas trouvees, 
avec une brusque augmentation au bout de n fra- 
mes si la demande n'a pas ete satisfatte pendant 

so n-1 frames successives. Un circuit tampon doit etre 
prevu chez l'utilisateur recepteur pour lisser les 
a-coups du debit avec un retard maximum corres- 
pondant a la duree de n frames. 

La preemption etant assez severe pour les 

55 utilisateurs en mode circuit de niveau de priorite 
inferieur. un processus intermediate peut etre utili- 
se selon lequel il peut subsister des utilisateurs de 
tres haut niveau de priorite pouvant immediatement 
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interrompre un utilisateur en mode circuit de niveau 
de priorite inferieur, mais ou les autres utilisateurs 
en mode circuit de niveau moyen de priori- 
te.temporisent la preemption sur un utilisateur en 
mode circuit de niveau inferieur. Dans ce dernier 
cas, I'utilisateur de plus haut niveau de priorite 
retarde la preemption jusqu'a ce qu'un nombre 
determine de contentions avec I'utilisateur de plus 
bas niveau de priorite se soient produites. Ceci 
permettra souvent au premier utilisateur de trouver 
plus facilement le nombre de VT qui lui sont ne- 
cessaires et de limiter la g§ne occasionnee au 
deuxieme utilisateur. II est alors bien entendu ne- 
cessaire que ('information "preemption temporisee 
ou non" soit contenue en fin de mot d'information 
de priorite du nouvel utilisateur demandeur, pour 
pouvoir etre interpretee de la meme maniere par 
tous les utilisateurs. Pour ce faire, it peut emettre 1 
bit supplemental apres la contention, sur le bus 
BC, indiquant qu'il renonce au gain de cette 
contention, ce bit ay ant pour effet d'annuler tous 
les autres bits precedents, deja memorises, et affi- 
chant ainsi un niveau de priorite nul. Ce bit peut 
simplement agir au niveau des comparateurs, ou 
les circuits qui suivent leurs signaux de sortie jusqu 
'aux bascules D memorisant la comparaison, pour 
forcer I'etat voulu dans ces dernieres. 

Une autre solution, evitant ('occupation inutile 
du bus BC, consiste a lancer localement une tem- 
porisation sur la duree d'attente pour I'acces au 
bus de donnees BD. ces detections de contention 
etant effectuees dans la station, sans emission sur 
le bus de contention. 

On notera enfin qu'une communication en 
mode circuit utilise normalement un canal temporel 
constitue d'une ou plusieurs VT fixes dans chaque 
trame. En supposant que la trame a une periode 
de 125 s, la transmission d'une voie a 64 kbits/s 
peut etre assuree au moyen d'un octet. Si la perio- 
de est plus grande, le debit de chaque VT est 
inferieur et necessite d'envoyer un mini-paquet qui 
introduit un retard et necessite un lissage en recep- 
tion. Si la periode est plus petite, on pourra, en 
gardant un meme debit soit redutre la taiile du bus 
parallele en meme proportion, soit transmettre plu- 
sieurs communications dans un meme octet, c'est- 
a-dire dans une meme VT. 



Sauvegarde du conterte d'une communication 
en mode paquet interrompue 



Les communications deja etabJies en mode 
paquet peuvent etre interrompues en cas de de- 
mande provenant d'un utilisateur en mode circuit 
de priorite superieure. Le contexte de la communi- 
cation interrompue est sauvegarde dans la memoi- 



re de contexte MC de ia faQon suivante. 

Au temps 15 du cycle CSMA-CR, ies 15 pre- 
miers bits de I'information de priorite, ainsi que le 
I6® me en cours de stabilisation sur le bus BC, sont 

5 appliques sur une entree d'un comparateur C3 qui 
regoit sur son autre entree reformation de priorite 
de I'utilisateur actuel en mode paquet stockee dans 
le registre RIE1. Le comparateur detecte que Tin- 
formation de priorite du nouvel utilisateur deman- 

w deur en mode circuit est superieure a celle stockee 
dans R1E1 et fournit en reponse un signal qui. 
apres passage a travers deux portes P9, P10 de 
type ET, commande le stockage dans la memoire 
MC de rinformation de priorite dans le registre 

76 RIE1. La porte P10 regoit, sur deux autres entrees, 
le signal d'horloge H et le complement d'un signal 
"FIN DE COMMUNICATION" fourni par un conduc- 
teur particulier du bus de service BS, ce signal 
etant inverse par un inverseur 13. Comme indique 

20 plus loin, le signal "FIN DE COMMUNICATION" 
est emis en cas de reiachement d'une communica- 
tion en mode paquet ou en mode circuit. Ainsi, le 
signal "FIN DE COMMUNICATION", en bloquant la 
porte P10 a la fin du cycle CSMA-CR t evite la 

25 sauvegarde dans la memoire MC du contexte 
d'une communication qui en fait vient de se termi- 
ner. La porte P9 regoit, sur une autre entree le 
complement d'un signal PREEMPTION 
CIRCUIT/CSMA-CR inverse par un inverseur 14, les 

30 conditions d'emission du signal PREEMPTION 
CIRCUIT/CSMA-CR etant decrites plus loin. 



Sauvegarde du contexte d'une communication 
35 en mode circuit interrompue 

Une communication en mode circuit peut etre 
interrompue temporairement la contention pouvant 

40 venir d f un utilisateur en mode circuit( ou d'un utili- 
sateur en mode paquet. Une interruption d'une 
communication en mode circuit par un utilisateur 
en mode paquet peut etre necessaire, par exemple 
pour garantir un temps d'acces minimal pour cer- 

45 taines donnees urgentes : arret d'urgence dans un 
processus industriel, donnees de systemes d'ar- 
mes, donnees de pilotage d'un avion... 

Ainsi, lorsque le demandeur retenu a la fin du 
cycle CSMA/CR n'est pas I'utilisateur initial de la 

so VT suivante, le nouvel utilisateur peut etre en mode 
paquet ou en mode circuit. 

Dans le premier cas, le nouvel utilisateur elu va 
se maintenir ou pas, par contention CSMA-CR sur 
quelques VT ou sur quelques trames. s'il est priori- 

55 taire et avec un message tres long. 

Dans le deuxieme cas, le nouvel utilisateur en 
mode circuit etablit sa communication comme indi- 
que pour ce mode, en occupant certaines VT qui 

10 



BNSDOCID:<EP 0391792A1> 



19 



EP 0 391 792 A1 



20 



ont pu etre marquees comme reservees a des 
utilisateurs interrompus moins prioritaires. tt faut 
noter que les VT affectees a ce nouvel utilisateur 
effectuant une preemption peuvent ne pas etre 
successives si un utilisateur de priorite encore plus 
elevee a des VT reservees dans une zone tempo- 
relle demandee par le nouvel utilisateur, auquel cas 
celui-ci termine son occupation de VT au-dela de 
celles reservees par ('utilisateur encore plus priori- 
taire. 

Uoccupation des VT par le nouvel utilisateur 
elu est marquee en memoire de trame MT. Celte-ci 
doit alors etre partagee en plusieurs couches de 
memoires de trame. Apres une premiere preemp- 
tion d'un mode circuit, sur un autre mode circuit, 
I'occupation prealable des VT ou il y a eu preemp- 
tion reste marquee dans une memoire MT1 de 
base, qui sert de sauvegarde de contexte initial, 
tandis que ['occupation actuelle des VT est mar- 
quee dans une deuxieme memoire de trame MT2. 
Le nombre de memoires de trame MT1, MT2, .... 
MTj, ... doit etre etendu du fait qu'il peut y avoir 
des preemptions en chaTne. 

La memoire MT est ainsi constitute de plu- 
sieurs couches de memoires elementaires MT j( 
chacune correspondant a une preemption de ni- 
veau superieur. Du fait du traitement individualise 
des VT au niveau de la preemption, un utilisateur 
ayant plusieurs VT, successives ou pas, peut avoir 
celles-ci reservees dans des couches de MTj diffe- 
rentes, c'est-a-dire ayant subi des contentions dif- 
ferentes, et qui, de plus, evoluent au fil du temps a 
mesure de la liberation de certaines VT, ou de 
I'arrivee de nouvelles communications prioritaires. 

La memoire MT est done exploitee en FILO, 
c'est-a-dire que Ton accede au contexte de plus 
haut niveau de priorite dans chaque VT, la differen- 
ce avec la memoire MC etant que cette derniere 
ne pergoit pas la notion de VT pour ce qui est du 
niveau de priorite. 

Les comparateurs C5, C6 cites plus haut. ef- 
fectuant les comparaisons entre ('information de 
priorite regue par le CSMA-CR et celle de I'utilisa- 
teur actuel en mode circuit, devront done lire sys- 
tematiquement, pour chaque VT, la memoire de 
trame de plus haut rang parmi celles qui comporte 
une indication d'occupation pour cette VT. Le nom- 
bre de MT, est limite, c'est-a-dire que lorsqu'une 
preemption est detectee sur un utilisateur inscrit 
dans la MTj de rang le plus eleve, elle est refusee. 
Les comparaisons evoquees plus haut donnent 
alors systematiquement un resultat favorable a cet 
utilisateur lorsque la logique d'attribution des VT 
detecte que toutes les memoires de trame MTj 
sont occupees pour cette VT. 

Pourrait convenir tout autre mode de realisation 
de memoires de trame qui contiennent les informa- 
tions relatives a toutes les VT de la trame, et 
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comportent de plus I'historique des preemptions 
successives au niveau de chaque VT. On peut 
done representer ceci comme une memoire unique 
FILO ayant une largeur de T VT et une profondeur 
s de P pour les preemptions. 



Modes de realisation de la memoire MT dans 
la fonction FILO et son exploitation 

w 

Un premier mode de realisation consiste a 
utiliser une ou des memoires de grande capacite, 
dans lesquelles chaque intersection largeur-profon- 
deur dispose d'une zone memoire bien determi- 

is nee. Par exemple, si le mot decrivant la communi- 
cation necessite 64 bits, on peut y affecter les 6 
bits d'adresse de poids faible, les autres bits diffe- 
rencial des autres intersections. 

Dans le cas ou il faut decaler ces contextes 

20 d'une couche en profondeur, il faut sortir tous 
ceux-ci relatifs a cette VT, puis les rentrer a ieur 
nouvelle position, le contexte de niveau superieur 
etant alors toujours range a la mime adresse, et 
repoussant les autres. 

25 Une autre possibility est de definir une sorte 

d'adressage flottant, c'est-a-dire d'inscrire un nou- 
veau contexte qu'il faut memoriser, a cote du pre- 
cedent et de memoriser simplement un pointeur, 
definissant, au moyen des poids forts de I'adresse 

30 de cette VT, ou est range le contexte le plus 
recent. 

Cette valeur du pointeur peut etre rangee avec 
les autres donnees relatives a cette VT, ou bien 
dans une zone commune a toutes les VT, ou dans 

35 une autre memoire rapide de taille plus petite, ce 
qui permet d'accelerer la lecture et Tecriture dans 
la memoire MT. 

Lorsqu'un contexte ressort de MT et est sup- 
prime, ce pointeur est decrements (par exemple) 

40 de 1 (par exemple) pour pointer le contexte suivant 
de cette VT. II est alors superflu d'effacer un 
contexte inutile, car il est hors de la zone de 
deplacement possible du pointeur. 

Un autre mode de realisation des MTj est d'uti- 

45 liser des registres a decalage de longueur P, un ou 
plusieurs en parall^le pour avoir le nombre neces- 
saire de bits par VT, qui permettent de decaler les 
contextes entre couches voisines dans un sens ou 
dans I'autre. 

so Ceci permet d'alier tres vite, mais n'est pas 

adapte a des trames de grande taille. 

Dans le cas our la position de la couche la plus 
prioritaire n'est pas fixe, on peut soit compter, au 
moyen d'un compteur, le nombre de decalages 

55 effectues, et le memoriser, soit avoir un bit en 1 
dans la couche la plus prioritaire, ou, de fag on 
pratique, dans toutes les couches ayant un contex- 
te. Un codeur de priorite regoit tous les bits (1 bit a 

11 



21 



EP 0 391 792 A1 



22 



I'etat I par couche ayant un contexte stocke et 1 
bit a I'etat 0 pour les couches n'ayant pas de 
contexte). II fourntt alors I'adresse de la couche 
active la plus prioritaire, sous forme d'un deuxieme 
pointeur. 

Ce principe peut aussi etre applique lorsqu'on 
utilise des memoires de grande capacite, a condi- 
tion de lire au moins ies bits d'occupation de 
toutes les couches. II peut etre alors judicieux de 
ranger les bits d'occupation des couches, non plus 
1 bit a chacune des adresses, mais de les regrou- 
per en un mot a une adresse supplemental pour 
chaque VT, pouvant done etre lue par un seul 
adressage de la memoire. 

De ce point de vue, on peut aussi utiliser une 
memoire adressable par son contenu. Dans ce cas 
on met en 1 un bit specifique dans le mot du 
dernier contexte range et force a 0 le bit homolo- 
gue du contexte precedent les bits homologues 
des autres contextes ayant ete deja forces a 0 de 
la meme fagon. La memoire pointe ainsi automati- 
quement son dernier contexte de la VT en cours, 
en agissant sur les poids intermediates, les poids 
forts relatifs aux VT etant fixes. 

II peut se produire qu'un utilisateur en mode 
circuit soit interrompu par un autre utilisateur en 
mode circuit ayant un niveau de priorite plus eleve, 
avant que I'occupation des VT demandees par le 
premier utilisateur ait ete marquee en memoire de 
trame MT. Une sauvegarde du contexte de la com- 
munication interrompue est alors effectuee dans la 
memoire MC comme s'ii s'agissait d'une communi- 
cation en mode paquet, avec en plus le rangement, 
dans le contexte sauvegarde, du solde de VT a 
attribuer. Le nombre caracterisant ce solde est 
fourni par le circuit logique CL2 charge de I'attribu- 
tion des VT et lui est restitue lorsque le contexte 
ressort de la memoire MC. 



Communication en mode paquet 

Un utilisateur mode paquet venant d'acceder 
au bus de donnees BD commence a emettre sur 
celui-ci un nombre M correspondant a un numero 
de paquet, attribue par fa station, puis I'adresse du 
ou des destinataires, ainsi que fes signaux de ser- 
vice propres a son application, et transmet son 
message sur une suite de VT, voire sur quelques 
trames, selon la longueur du message, sauf inter- 
ruption. 

Lorsqu'un utilisateur en mode paquet, ayant un 
niveau de priorite superieur a celui qui emet, se 
presente sur le bus de contention BC, il prend le 
bus donnees, et le contexte de la communication 
en mode paquet est sauvegarde en memoire MC 
comme dans le cas d'une preemption par un utili- 
sateur en mode circuit. 



II peut done y avoir une succession de contex- 
tes de communication en mode paquet sauvegar- 
des en memoire MC, les contextes ayant les ni- 
veaux de priorite les plus eleves etant les plus 
s proches logiquement de la sortie de la memoire 
MC. 

On peut prevoir qu'un utilisateur en mode pa- 
quet, qui doit en permanence renouveler sa de- 
mande d'acces sur le bus de contention BC, ait un 

w niveau initial de priorite peu eleve, si un retard 
d'acheminement du message est tolere, mais que 
ce niveau de priorite augmente au fur et a mesure 
que diminue la marge de temps pour acheminer le 
dernier octet. L'accroissement du niveau de priorite 

75 peut par exemple etre en raison inverse de I'inter- 
valle de temps entre I'instant auquel le dernier bit 
du message a transmettre serait emis, si I'utilisa- 
teur retrouvait immediatement Tacces au bus de 
donnees, et I'instant ou le message arriverait trop 

20 tard chez ['utilisateur recepteur. 

II peut alors se produire Pinconvenient suivant. 
Un utilisateur emetteur qui a eu acces au bus de 
donnees peut avoir ete interrompu successivement 
par plusieurs utilisateurs ayant des niveaux de prio- 

25 rite plus eleves. Or, Tutilisateur qui a demand^ 
initialement I'acces au bus de donnees peut deci- 
der d'augmenter le niveau de priorite tant que la 
totalite du message n'est pas transmise, comme 
indique ci-dessus. Le niveau de priorite sauvegarde 

30 en memoire MC sera alors perime. II est done 
necessaire que I'utiiisateur reitere sa demande 
d'acces au bus de donnees a chaque fois que son 
niveau de priorite augmente, et it pourra alors tran- 
smettre la fin du message sans attendre la sortie 

35 du contexte sauvegarde, en transmettant, dans 
I'en-tete. Vindication qu'il s'agit de la suite du mes- 
sage interrompu, au moyen de renvoi du nombre 
M + 1 numerotant le paquet. le nombre M ayant 
ete envoye au debut du paquet interrompu. Ldrs- 

40 que le contexte du paquet interrompu ressortira, il 
suffira d'emettre le signal FIN DE COMMUNICA- 
TION pour effacer ce contexte sauvegarde, comme 
indique plus loin. 

Le fait que le bus BC ne transmette qu'une 

45 seule selection de demandeur a chaque cycle, et 
ecrase la selection precedente si elle n'a pas ete 
elue entre temps, empeche tout choix de plus d'un 
demandeur eligible, ce qui peut creer une absence 
d'utiiisateur eligible si le precedent emet un mes- 

50 sage court de moins de 16 VT, se terminant avant 
la selection d'un nouvel utilisateur. Ceci est accen- 
tue dans le cas de I'exploitation avec preemption, 
puisque I'emetteur en cours renouvelle sa deman- 
de a chaque cycle. II peut ainsi, apres un cycle de 

55 contention ou il est a nouveau elu, terminer son 
paquet sur la premiere VT du cycle suivant. ce qui 
laisse 15 VT inoccupees (sauf d'eventuelles VT en 
mode circuit) par absence d'utiiisateur eligible. 

12 
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Pour eviter cette inoccupation, il peut etre pre- 
vu de memoriser fa suite des selections faites par 
le protocole CSMA-CR dans une memoire de de- 
mandeurs eligibles (ME) pendant ia transmission 
des paquets de grande longueur, et utiliser cette 
liste pour en choisir un, lorsque le bus de donnees 
devient libre. Le registre RIE2, representation suc- 
cincte de ME, sert a cet effet. II est exploite com- 
me RIE1 et, de ce fait, la logique associee est la 
meme que celle pour RIE1 . C'est pourquoi elle n'a 
pas ete representee, par souci de clarte de ia 
figure 1 . 

Sexploitation de ME est la suivante : lors- 
qu'une information de priorite contenue dans REM 
va etre ecrasee, eile est transferee dans ME et y 
est classee en fonction de la valeur de son infor- 
mation de priorite, vis-a-vis des autres deja inscri- 
tes. Pour ce faire, on compare successivement 
cette nouvelle information a celles deja inscrites, 
en commengant par les plus elevees, par exemple. 
Le resultat de la comparison indique alors ou 
inserer la nouvelle information dans la liste existan- 
te. De fagon pratique, on peut laisser physique- 
ment les informations existantes a leur place, a 
condition d'y adjoindre une adresse de chaTnage 
indiquant la position de reformation de priorite 
inferieure. Lors de ('insertion de la nouvelle infor- 
mation, son adresse devient I'adresse de chaTnage 
inscrite dans le mot de priorite superieure, en 
echange de ('adresse de la station aval qui s'inscrit 
dans le chainage de ce nouveau mot. Cette me- 
moire ME est done capable de fournir reformation 
de priorite du demandeur le plus prioritaire, en cas 
de liberation du bus BD. 

A la liberation du bus de donnees, ce deman- 
deur prioritaire accede a celui-ci, dans la mesure 
ou un mode circuit inscrit en memoire de trame 
MT n'est pas prioritaire. Ce demandeur est efface 
dans les memotres de demandeurs eligibles. 

Une solution simple et cependant efficace est 
de supprimer la memoire de demandeurs eligibles 
et de ne conserver que le registre RIE1 de deman- 
deur eligible prioritaire, ce qui masquera I'effet de 
la presence d'un seul paquet court. 

Pour que cette solution simpiifiee fonctionne 
avec un systeme k preemption, il suffit d* avoir un 
deuxieme systeme CSMA-CR fonctionnant comme 
Tautre, mais ou Putiiisateur en cours de transmis- 
sion n'accede pas en ecriture, ce qui autorise I'eii- 
gibilite d'un niveau inferieur. 

II peut y avoir les cas suivants : 

- un demandeur prioritaire effectue une demande : 
les deux systemes CSMA-CR le determinent com- 
me prioritaire et il prend le bus de donnees, le 
choix du CSMA-CR annexe n'etant pas pris en 
compte. 

- I'utilisateur actuel veut poursuivre sa transmission 
et est prioritaire : le premier systeme de contention 



lui maintient I'acces au medium, le second deter- 
mine le demandeur eligible qui prendra le medium 
s'il se libere dans les 16 temps qui suivent 
- I'utilisateur actuel veut terminer sa transmission et 
s il n'y a pas de demandeur prioritaire : le deman- 
deur de niveau inferieur est choisi par les deux 
systemes de contention, le premier prenant la deci- 
sion, et le choix du second n'etant pas pris en 
compte. 

70 

Exploitation des VT circuits en mode paquet 

Les communications en mode circuit necessi- 

rs tent un acheminement cyclique, pouvant tolerer 
des modifications de position de la VT dans ia 
trame ou meme des retards jusqu'a n trames, 
egalises cote utilisateur recepteur. On peut done 
transmettre les VT "circuit" selon une exploitation 

20 de Tacces au bus BD du type paquet, e'est-a-dire 
avec une contention pour continuer a transmettre, 
qui devra s'effectuer a chaque trame. 

Les voies circuits peuvent ainsi etre conside- 
rees comme non affectees a une du . des voies 

25 temporelles precises, mais considerees comme 
des demandeurs devant etre elus durant chaque 
trame. L'information de priorite de ces demandeurs 
est done memorisee, dans chaque station, dans 
une memoire, avec un classement par niveaux de 

30 priorite. La logique associee effectue des deman- 
des d'acces au bus, par le CSMA-CR, a partir de 
chaque debut de trame. En cas de succes elle 
achemine les 16 premieres VT de plus haut niveau 
de priorite ainsi eventuellement que celles de prio- 

35 rites inferieures. En meme temps qu'elle est elue, 
elle refait une demande CSMA-CR d'acces au bus 
destinee a passer les voies circuits 17 a 32, ceci 
avec le niveau de priorite de la vote circuit 17, et 
ainsi de suite. Le niveau de priorite des voies 

40 circuits transmettant des donnees ne supportant 
pas une interruption, est fixe suffisamment haut vis- 
a-vis des paquets, et en particulier plus haut que 
celui d'un paquet de meme urgence, ce qui permet 
a la VT circuit de I'interrompre pendant quelques 

4S VT sans vraiment le retarder. Les paquets qui 
peuvent tolerer un retard dans leur acheminement 
ont un niveau de priorite faible, qui va crortre a 
mesure que diminue la marge de temps calculee 
pour acheminer le dernier octet de ce paquet. 

so II est a noter que les paquets de 16 VT 

"circuit*' reunissent des VT relatives a des abonnes 
differents dans le cas general. Dans le cas ou 
certaines communications "circuit" n'ont pu trouver 
de VT libre dans une trame. les donnees restent 

55 memorisees et la communication demande I'attri- 
bution provisoire de 2 VT dans la trame suivante, 
et ainsi de suite. De fagon pratique, on conserve la 
modularity par 16 VT pour formuler cette demande, 
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qui ne necessite ainsi qu'un seul acces supple- 
mentaire au systeme de contention. 

Relachement des communications et efface ment 
des contextes sauvegardes 

Dans le cas d'une communication en mode 
circuit, le relachement de la communication s'ef- 
fectue a partir de la premiere VT qui etait occupee 
par I'utilisateur. Celui-ci emet sur le fil correspon- 
dant du bus de service BS le signal FIN DE COM- 
MUNICATION, apres les dernieres VT de la com- 
munication (avant-derniere trame) et transmet a 
nouveau le nombre de VT qu'il occupait, dans le 
premier octet de la derniere trame. Ce nombre est 
recu par le circuit logique CL2. Le mecanisme de 
liberation des VT, par effacement dans les memoi- 
res de trames MT des differents utilisateurs, est 
identique a celui du marquage des VT a I'etablis- 
sement de la communication. 

Dans le cas d'une communication en mode 
paquet ce relachement de la communication s'ef- 
fectue egalement par emission d'un signal FiN DE 
COMMUNICATION par I'utilisateur apres la tran- 
smission du dernier octet du message. 

En variante, ii est possible de relacher une 
communication en mode circuit au moyen d'une 
demande par le bus de contention BC ou, par 
exemple, un bit de poids faible, transmis apres le 
mot d'information de priorite avec un niveau de 
priorite tres eleve, indique qu'il s'agit d'une deman- 
de de relachement. Le meme processus est envi- 
sageable pour le relachement d'une communica- 
tion en mode paquet. 

Le signal FIN DE COMMUNICATION est appli- 
que a la memoire MC pour presenter en sortie de 
celle-ci le contexte sauvegarde ayant le plus haut 
niveau de priorite. 

Un comparateur C7 compare ('information de 
priorite du contexte en sortie de la memoire MC 
avec ('information de priorite la plus prioritaire ins- 
crite dans la memoire de trame MT pour la VT en 
cours, et le resultat de la comparaison est memori- 
se par une bascule F11 recevant le signal H sur 
son entree d'horloge. La sortie de la bascule F11 
est reliee au circuit logique CL1 . L'acces au bus de 
donnees BD est donne au contexte present en 
sortie de la memoire MC dans le cas ou aucune 
communication prioritaire en mode circuit n'est ins- 
crite en memoire de trame MT. 

Simultanement, la communication dont le 
contexte est present en sortie de la memoire MC 
est comparee a celle venant du bus de contention 
BC. Un comparateur C4 compare ('information de 
priorite du contexte en sortie de la memoire MC 
avec reformation de priorite formee par les 15 
premiers bits en sortie du registre RIO et le i6* me 



bit en cours de stabilisation sur le bus de conten- 
tion BC. Le resultat de la comparaison est memori- 
se par une bascule F12 recevant le signal H sur 
son entree d'horloge et dont la sortie est reliee au 

s circuit CL1. Celui-ci regoit des diverses informa- 
tions de priorite et etablit les connexions. Ceci est 
effectue en liaison avec le circuit logique CL2 qui 
gere la station. 

Lorsque la memoire MC se vide completement, 

w I'utilisateur qui reprend le bus de donnees, pour 
continuer sa communication, emet sur le fil corres- 
pondant du bus de service BS un signal ABSENCE 
PREEMPTION qui resynchronise eventuellement 
les etats logiques de toutes les stations. Ce signal 

75 RAZ MC est produit par le circuit logique CL2 et 
applique a la memoire MC. 

L'effacement des contextes en memoire de 
trame MT se fait automatiquement au fur et a 
mesure de la liberation des VT a la fin des com- 

20 munications en mode circuit, par effacement ou 
simplement par modification du pointeur de priorite 
superieure. 

25 Variante de realisation utilisant un protocole de 
contention de type CSMA-CD 

Le protocole de CSMA-CR necessite une tran- 
smission assez lente, et synchronisee de facon 

30 que I'etat d'un bit soit stabilise sur tout le bus de 
contention lorsqu'il est lu. Un autre protocole abou- 
tissant au meme resultat est le CSMA-CD, comple- 
te par le fait que I'autorisation pour emettre a 
nouveau apres une collision est determinee par un 

35 nombre fixe specifique a chaque utilisateur ; par 
exemple il peut s'agir de son information de priori- 
te. En cas de collision, seuls les utilisateurs d'infor- 
mation de priorite commencant par 1 (poids fort) 
ont le droit d'emettre. En cas de nouvelle collision, 

40 seuls les utilisateurs d'information de priorite com- 
mencant par 1 1 peuvent emettre, et ainsi de suite. 
Dans le cas ou aucun utilisateur ne re-emet, cela 
signifie que tous les utilisateurs encore concou- 
rants ont le bit i concerne en 0. Ce bit est alors 

45 masque, au bout d'un temps bit et les utilisateurs 
dont le bit suivant : (i-1) est en 1, re-emettent Si a 
nouveau au bout d'un temps bit, aucun utilisateur 
n'a re-emis, le bit est masque, etc jusqu *k ce 
qu'un ou ptusieurs utilisateur(s) emette(nt). En cas 

so de nouvelle collision, I'algorithme se poursuit jus- 
qu'a I'absence de collision. II y a done au maxi- 
mum (N-1) collisions posterieures a la premiere si 
('information de priorite a N bits. Le temps bit est 
un peu superieur au temps maximal de propaga- 

55 tion sur le bus de contention. 

Une variante possible, permettant souvent 
d'accelerer la resolution des collisions entre beau- 
coup d'emetteurs, qui risqueraient de mettre le 
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temps maximal pour etre resolues, consiste a ap- 
pliquer I'algorithme de selection par P information 
de priorite en considerant 2 bits a chaque fois. 
Ainsi. en cas de collision initiate, seuls les utilisa- 
teurs dont ('information de priorite commence par 
11 (et non 1 seulement) peuvent re-emettre, et 
ainsi de suite. Si aucun utilisateur ne re-emet au 
bout d'un temps bit, on revient en arriere d'un bit 
pour la selection : ies emetteurs ayant une informa- 
tion de priorite commengant par 10 peuvent emet- 
tre ; si aucun ne re-emet encore au bout d'un 
nouveau temps bit, on masque les 2 bits, et les 2 
bits suivants sont consideres, et ainsi de suite. 
Ainsi dans le cas d'une collision entre beaucoup 
d'emetteurs d'informations de priorite variees, sta- 
tistiquement 1 sur 4 (ayant les 2 bits consideres en 
"11") peut re-emettre, ce qui converge 2 fois plus 
vite. Par centre, dans le cas particulier ou 2 emet- 
teurs ont des informations de priorite voisines au 
poids faible pres. cela n'amene aucun gain puis- 
qu'il faut lever les ambiguftes sur tous les bits 
sembiables. Cet algorithme peut §tre etendu a des 
blocs de plus de 2 bits ; par exemple on peut 
choisir des blocs de taille egale a un entier voisin 
de N/2, si Pinformation de priorite a N bits, ce qui 
optimise fa convergence en cas de nombreuses 
collisions. En cas d'absence de re-emission, nous 
avons vu qu'il faut reconsiderer ies bits qui vien- 
nent de servir a la selection, de fagon a tenter de 
debloquer au moins un emetteur, et si cela n'est 
pas possible, de masquer ces bits et de considerer 
ie bloc de poids plus faible suivant. La reconsidera- 
tion des bits indiquee ci-dessus peut aussi se faire 
par dichotomie sur des blocs de taille inferieure, 
par exemple N/4, de fagon a tenter d'accelerer la 
selection, et ceci selon le principe explique prece- 
demment. Cela peut se poursuivre sur plus de 
deux niveaux de dichotomie, avec des blocs N/8, 
etc. 



Transmission de donnees analogiques 

Le bus donnees BD peut etre utilise pour tran- 
smettre des donnees numeriques, ou bien des 
donnees analogiques. Pour transmettre ces dernie- 
res, on peut effectuer un echantillonnage a fre- 
quence superieure au double de la frequence la 
plus elevee a transmettre, selon le principe du 2* me 
theoreme de SHANNON. En telephonie temporelle 
analogique, on echantillonne a 8 kHz, et transmet 
la valeur analogique lue vers le destinataire ; une 
voie temporelle, a un instant donne. contient done 
une valeur analogique de valeur fixe, au temps 
d'etablissement pres des amplificateurs du bus de 
donnees. 

Une autre possibility est de decouper le signal 
analogique en tranches temporelies de durees ega- 



les, pendant lesquelles le signal peut evoluer, et de 
le memoriser dans une memoire analogique, telle 
CCD ou iigne a retard, support magnetique, fibre 
optique, circuit inteqre optique, etc. Ensuite on 

5 comprime ie temps en modifiant une ou des carac- 
teristiques agissant sur la vitesse de propagation 
vers la sortie de la memoire : acceleration de 
Phorloge de la CCD, ou lecture glissante du signal 
memorise en lisant celui-ci sur des sorties echeton- 

70 nees le long du canal de memorisation, en remon- 
tant vers les sorties les plus proches de Pentree ce 
qui cree une vitesse de phase accelerant la vitesse 
relative du signal pergu par le dispositif de lecture. 
Une diminution de Pindice d'un conducteur optique 

75 a le me me effet. 

En mode circuit a VT affectee, la memoire 
analogique a une longueur telle qu'elie permet la 
memorisation pendant une frame d'un trongon de 
signal analogique de cette duree, et, comporte un 

20 dispositif pouvant lire son contenu au debut de la 
meme VT de la trame suivante, et comprimant le 
temps d'un facteur T, s'il y a T VT par trame. 

Dans le cas ou la position de la VT affectee a 
la transmission peut varier et eventueilement etre 

25 reportee sur une des trames suivantes, on prevoit 
la possibility de maintenir la memorisation, par 
rebouclage de la sortie sur Pentree, ou par conti- 
nuation du trajet dans des portions suivantes de 
meme longueurs pourvues aussi de dispositifs de 

30 lecture. Dans ce dernier cas, une meme memoire 
analogique peut stocker divers echantillons preie- 
ves successivement, par exemple la totalite d'une 
trame. Sachant, que dans cette hypothese, il n'y a 
plus synchronisme entre : 

35 - la VT d'ecriture dans la memoire analogique, qui 
est supposee a position fixe dans la trame, et 
- la VT de lecture et transmission sur le bus de 
donnees, le dispositif de lecture doit etre capable 
d'acceder au front avant du signal memorise se 

40 propageant dans la memoire analogique, a tout 
debut de VT quelconque, ce qui signifie qu'il faut 
autant de sorties intermediates qu'il y a de VT 
dans la trame. pour chacun des trongons de cette 
memoire, chaque sortie intermediate pouvant etre 

45 constitute d'une pluralite de capteurs tus en suc- 
cession rapide, dans le cas d'une lecture glissante 
faisant jouer la vitesse de phase. 

so Application particuliere de Pinvention pour Pacces a 
un medium de communication en forme de boucle 



Les principes decrits precedemment sont ap- 
piicables a une topologie en boucle reliant les 
55 stations auxquelles sont raccordes les utilisateurs. 
Une structure en boucle. k la place d'un bus, 
presente queiques particuiarites. 

En effet, une station ne pergoit que les infor- 
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matrons passant a son niveau et n*a done pas une 
vue globale de I'etat de la boucte; elle a en quel- 
que sorte un temps local different de celui des 
autres stations. 

De son cote, un bus peut aussi etre exploite 
avec une notion de temps local propre a chaque 
station, si ce bus est module a haute vitesse et 
contient, a un instant donne, plusieurs bits se tran- 
smettant de fagon bidirectionnelle a partir de 
I'emetteur. Ainsi un bus module a 10 Mb/s compor- 
te des trongons successifs d'environ 30 m relatifs 
a chaque bit. Cette exploitation permet la transmis- 
sion de donnees, ainsi que ('exploitation d'un proto- 
cole d'acces au medium avec collision, tel CSMA- 
CD, puisque plusieurs nouveaux emetteurs simulta- 
nes n'ont pas la perception, dans le temps bit. de 
I'etat global du bus s'il a plus de 30 metres. 

Un autre mode d'utilisation du bus, est de ie 
moduler suffisamment lentement pour qu'il n'y ait 
qu'un seul etat a la fin du temps bit; chaque station 
est en phase avec toutes les autres, du fait qu'elle 
a une vue globale instantanee. Ceci est utilise pour 
un protocole CSMA-CR par exemple, et resoud, en 
temps reel, les collisions. 

Ces deux modes d'utilisation d'un bus ont ete 
decrits precedemment. 

Dans le cas d'une boucie, on ne peut effectuer 
une detection de collision en temps reel, dans le 
temps bit, puisque les temps locaux sont differents. 
Le protocole CSMA-CR va done etre remptace par 
une suite de comparaisons similaires, mais avec la 
difference que : 

- les stations vont effectuer la comparaison Tune 
apres ('autre; 

- ces comparaisons peuvent etre effectuees bit a 
bit au fil de I'eau comme pour le CSMA-CR avec la 
contrainte d'avoir un etat physique privilegie, ou 
bien en une seule operation, apres stockage tem- 
poraire du mot de priorite regu de la boucie, et 
reemission de ce meme mot, ou du mot de priorite 
local, s'il est superieur. 

On voit done que Putilisation d'une boucie per- 
met de traiter la contention dans le temps d'un tour 
de propagation sur la boucie, comprenant le temps 
de propagation physique et le temps de stockage 
temporaire dans chaque station. De son cote, un 
bus necessite N fois le temps maximum de propa- 
gation, s'il y a N bits de priorite. 



Gestion globale de la boucie 

Du fait de I' existence d'un temps local propre a 
chaque station, celles-ci n'ont pas une vue globale 
et instantanee de I'etat de la boucie. II est done 
necessaire d'avoir une station speciftque de 
controle de boucie chargee de definir des instants 
ou des informations de reference pour synchroni- 



ser les stations, en particulier pour leur acces au 
canal de signalisation. Ceci peut etre effectue par 
i'envoi cyclique d'un champ d'information, conte- 
nant un motif de ^synchronisation trame, et suivi 

5 de la zone reservee au mot de contention. 

Cette notion de trame est necessaire d'une 
part pour transmettre des VT en mode circuit, et 
d'autre part pour pouvoir lire le canal de signalisa- 
tion, repere de par sa recurence. 

w Dans le.cas ou il n'y a pas de mode circuit a 

acheminer, il est alors possible de supprimer cette 
notion de trame. Cela implique les conditions sui- 
vantes : 

- le canal de donnees n'est plus "transparent", en 
75 ce sens que certaines successions de bits sont 

interdites pour les donnees, et reservees au coda- 
ge de certaines signalisations, tel un "drapeau" 
indiquant que les donnees qui le suivent sont de la 
signalisation, et inversement : sont des donnees, a 
20 la fin de cette transmission de signalisation. 

- les donnees de type voix, qui necessitent un 
acheminement a debit moyen constant, et qui sont 
supposees etre transmises par des paquets, dans 
Phypothese prise ci-dessus, doivent avoir un syste- 

25 me regulateur de debit en emission qui supplee a 
la disparition de la trame cyclique, et le tampon 
regulateur explique precedemment en reception. 
Ce systeme emettra des demandes de transmis- 
sion, en jouant sur la frequence de ces demandes 

30 et leur niveau de priorite, et en transmettant la 
totalite des octets de parole stockes disponibles au 
moment ou il accede a la boucie. 



35 Fonctionnement detaille de I'acces a la boucie 

Une transmission de message necessite un 
premier tour complet d'une trame emise par une 
station controiant la boucie, permettant d'obtenir en 

40 retour la vateur maximale du niveau de priorite des 
demandeurs, chacun de ceux ayant une priorite 
superieure a celle regue de la boucte. inscrivant, 
pour la reemission dans la boucie, sa priorite dans 
le champ unique prevu a cet effet et ecrasant la 

45 precedents. Au deuxieme tour, indique par un bit 
dans la trame, genere par la station de controle de 
boucie, la premiere station dont le code de priorite 
est egal a ce niveau maximal, qui est reemis par la 
station de controle de boucie, prend la boucie pour 

so transmettre son message, et Tindique par un bit 
d'occupation dans la trame. Ge bit empeche les 
stations aval, de meme niveau de priorite, de pren- 
dre le canal. Le niveau de priorite des demandeurs 
est fige pendant ce deuxieme tour et il ne peut 

55 apparartre de nouveaux demandeurs lors de ce 
deuxieme tour. Le message peut avoir une duree 
quelconque. sachant que le rebouclage est coupe 
dans la station emettrice. 
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Le niveau de priorite des utilisateurs potentiels 
est memorise dans un tampon dans chaque sta- 
tion, qui sert de reference lors du deroulement du 
protocole d'acces k la ligne. Ce tampon est remis 
a zero : 

- soit lors du premier tour, lorsque la station deteo 
te qu'elle ne peut acceder a ce canal; 

- soit au deuxieme tour, pour les stations de meme 
niveau de priorite situees en aval de celle qui 
prend le canal. 

Le role de ce tampon est de maintenir une 
valeur constante au niveau de priorite servant a la 
contention, lors du deuxieme tour, meme si le 
niveau reel de priorite evolue dans le temps, suite 
a une decision de ('application pour augmenter la 
probability d'acces au medium. 

II peut y avoir contention a chaque tour, ou a 
chaque trame, ou eventuellement plus souvent ou 
moins souvent, meme si le message n'est pas 
termine. Pour ce faire, il est emis de fagon cycii- 
que par exemple a chaque tour, par la station de 
controle de la boucle, une trame destinee a rece- 
voir les mots de priorite des divers demandeurs 
potentiels, definissant un canal de signalisation en 
plus du canal de donnees. II faut evidemment que 
la station pilotant la boucle adjoigne a chaque 
contention, qui s'etend sur deux tours, un identifi- 
cateur permettant de la distinguer des autres 
contentions qui se deroulent simultanement; par 
ailleurs, le registre tampon de chaque station doit 
etre gere en temps partage pour ces contentions. 

Dans le cas d'une exploitation a contention 
permanente, si un demandeur a une priorite supe- 
rieure a celle de Temetteur en cours, celui-ci s'in- 
terrompt lorsqu'il detecte, lors du deuxieme tour de 
ce mot de priorite. qu'il n'a plus la priorite maxima- 
le. II est a noter que, du fait de la difference des 
temps locaux entre stations sur la boucle, un nou- 
vei emetteur, situe en amont de I'emetteur ancien, 
peut prendre I'acces a celle-ci alors que I'ancien 
emetteur continue a emettre en aval jusqu'a ce 
qu'il regoive le mot de priorite, sutvi du debut du 
message de Pautre emetteur. La coupure de rebou- 
clage indiquee prec^demment est effectuee au ni- 
veau de la reemission du canal de donnees, mais 
le canal signalisation est toujours maintenu, si ne- 
cessaire. La reception d'un mot de priorite supe- 
rieur entraTne la refermeture instantanee du canal 
donnees. 

Un tel fonctionnement asynchrone est voisin de 
celui, bien connu, utiiisant un jeton, mais original 
en ce qu'il y a deux tours, le premier servant a 
effectuer une comparison des priorites, chaque 
station pouvant ecrire sa priorite, si elle est supe- 
rieure, contrairement au protocole usuel a jeton, le 
deuxieme tour servant a adresser 1'autorisation 
d'acces en ecriture au medium vers la premiere 
station de priorite maximale. Ce dernier point est 
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aussi original par rapport a la technique classique 
a jeton, puisqu'il y a adressage implicite vers la 
station selectionnee, et que le jeton seul n'autorise 
pas n'importe qu'elle station a emettre. 
5 Un autre aspect indique ci-dessus, est que 

cette autorisation est implicite et detectee par la 
station, par comparaison avec sa priorite; les autres 
stations n'ont pas connaissance de Tidentite de 
cette station tant qu'elle n'a pas pris le canal. 

10 

Revendications 

1 . Procede d'acces a un medium de communi- 

75 cation partage entre plusieurs utilisateurs potentiels 
ayant differents niveaux de priorite et susceptibles 
de transmettre en mode circuit ou en mode paquet 
dans une trame temporelle de longueur fixe en 
utiiisant un protocole de contention a temps de 

20 decision borne superieurement, un utilisateur de- 
mandeur emettant sur un bus de contention, com- 
mun aux utilisateurs, une information de priorite 
comprenant son niveau de priorite et son adresse, 
caracterise en ce que : 

25 - chaque utilisateur memorise les informations de 
priorite parvenant par le bus de contention pour 
determiner, par comparaison entre les informations 
de priorite des utilisateurs demandeurs, celui qui 
est autorise a emettre dans chacune des voies 

30 temporelles elementaires formant la trame tempo- 
relle. et 

- tout utilisateur ayant commence a emettre dans 
une ou plusieurs voies temporelles est susceptible 
d'etre interrompu. sur une ou plusieurs parmi lesdi- 

35 tes voies temporelles, avant la fin de-son emission 
par un autre utilisateur demandeur effectuant une 
preemption en raison d'une information de priorite 
superieure, les interruptions successives pouvant 
etre enchaTnees. 

40 2. Procede selon la revendication 1 , caracterise 

en ce que les contextes des communications inter- 
rompues sont sauvegardes dans I'ordre des inter- 
ruptions successives et ressortent dans I'ordre in- 
verse lorsque le medium de communication rede- 

45 vient disponible, les contextes des communications 
le plus recemment interrompues ressortant les pre- 
miers. 

3. Procede selon Tune quelconque des reven- 
dications 1 et 2, caracterise en ce que la preemp- 

so tion est temporis^e avec une duree dependant du 
type d'utilisateur susceptible de subir la preemp- 
tion. 

4. Procede selon Tune quelconque des reven- 
dications 1 k 3. caracterise en ce que le niveau de 

55 priorite d'un utilisateur venant d'acceder au me- 
dium de communication est increments automati- 
quement d'un nombre predetermine. 

5. Procede selon I'une quelconque des reven- 



17 



BNSDOCID:<EP 0391792A1> 



33 



EP 0 391 792 A1 



34 



dications 1 a 4, caracterise en ce que une ou 
plusieurs voies temporeiles de position fixe dans ia 
trame sont attributes a chaque utilisateur deman- 
deur fonctionnant en mode circuit. 

6. Procede selon Tune quelconque des reven- 
dications 1 a 4, caracterise en ce que les utilisa- 
teurs emetteurs en mode circuit redemandent, par 
le bus de contention, en debut de chaque trame, 
I'attribution d'une ou plusieurs voies temporeiles, 
les utiiisateurs de plus haut niveau de priorite etant 
servis les premiers, et leurs voies temporeiles re- 
groupees selon un nombre determine pour n'effec- 
tuer qu'une seule demande, sur le bus de conten- 
tion, pour ce nombre de voies temporeiles. 

7. Procede selon la revendication 6, caracterise 
en ce que le niveau de priorite d'un utilisateur 
demandeur demandant ('attribution d'une ou plu- 
sieurs voies temporeiles et n'ayant pas obtenu 
satisfaction au cours d'une trame crort a mesure 
qu'approche la fin de ia trame. 

8. Procede selon la revendication 7, caracterise 
en ce que le niveau de priorite d f un utilisateur 
ayant demande ['attribution d'une ou plusieurs 
voies temporeiles, et n'ayant pas eu satisfaction au 
cours d'une trame precedente, continue a croltre et 
est nettement augmente au debut de la trame n 
suivante, n etant un nombre entier predetermine. 

9. Procede selon la revendication 8, caracterise 
en ce qu'un retard variable, pouvant atteindre le 
total des durees de n trames pendant lesquelles un 
utilisateur emetteur n'arrive pas a acceder au me- 
dium de communication, est applique au niveau de 
I'utilisateur recepteur pour compenser la gigue due 
a ('incertitude sur le retard a I'acces aux voies 
temporeiles en emission. 

10. Procede selon Tune quelconque des reven- 
dications 5 a 9, caracterise en ce que les deman- 
des d'attribution de voies temporeiles par les utiii- 
sateurs emetteurs en mode circuit ne sont reiterees 
que toutes les T trames, T etant un nombre entier 
predetermine. 

1 1 . Procede selon Tune quelconque des revin- 
dications 5 a 10, caracterise en ce qu'une meme 
voie temporelle est partagee par plusieurs utiiisa- 
teurs en mode circuit soit temporellement en fonc- 
tion de trames successives, soit spatialement au 
niveau du mot transmis sur le medium de commu- 
nication dans une voie temporelle. 

1 2. Procede selon I'une quelconque des reven- 
dications 1 a 11, caracterise en ce que le niveau 
de priorite d'un utilisateur emetteur en mode pa- 
quet, ayant obtenu I'acces au medium de commu- 
nication, augmente, en cas d'interruption, en fonc- 
tion inverse de la marge de temps calculee entre 
Tinstant auquel le dernier bit du message serait 
emis, si I'utilisateur retrouvait immediatement I'ac- 
ces au medium de communication, et Tinstant 
d'emission pour lequel le message arriverait trop 



tard chez I'utilisateur recepteur. 

13. Procede selon Tune quelconque des reven- 
dications 1 a 12, caracterise en ce que le niveau 
de priorite d'un utilisateur dont la transmission a 

s ete interrompue est augmente lorsque cet utilisa- 
teur reprend le medium de communication. 

14. Procede selon Tune quelconque des reven- 
dications 1 a 13, caracterise en ce que la conten- 
tion d'acces au medium de communication est 

10 reglee par un protocole de type CSMA/CR. 

15. Procede selon la revendication 14, caracte- 
rise en ce que ('information du dernier bit de I'infor- 
mation de priorite d'un utilisateur demandeur tran- 
smise sur le bus de contention, est utilisee avant la 

is fin du temps bit pour selectionner eventueliement 
cet utilisateur des le temps bit suivant. 

16. Procede selon I'une quelconque des reven- 
dications 14 et 15, caracterise en ce que les bits 
de ('information de priorite d'un utilisateur deman- 

20 deur sont transmis sur le bus de contention au 
rythme de defilement des voies temporeiles. 

17. Procede selon I'une quelconque des reven- 
dications 14 et 16, caracterise en ce que le proto- 
cole de contention est realise de facon nqn synch- 

25 ronisee avec le defilement des voies temporeiles. 

18. Procede selon I'une quelconque des reven- 
dications 1 a 13, caracterise en ce que la conten- 
tion d'acces au medium est reglee par un protoco- 
le de type CS MA-CD modifie a temps de conten- 

30 tion borne superieurement. 

19. Procede selon I'une quelconque des reven- 
dications 1 a 18, caracterise en ce que la conten- 
tion d'acces au medium est effectuee, d'une part, 
entre tous les utiiisateurs demandeurs au moyen 

35 d'un premier bus de contention et, d'autre part, 
entre tous les utiiisateurs demandeurs, a I'excep- 
tion de celui ayant I'acces au medium de commu- 
nication, au moyen d'un deuxieme bus de conten- 
tion, le resultat de la contention effectuee au 

40 moyen du deuxieme bus de contention etant utilise 
si I'utilisateur ayant I'acces au medium libere celui- 
ci au cours du cycle actuel de contention, les 
resultats successifs des contentions etant memori- 
ses et classes pour ressortir ('information de priori- 

45 te la plus elevee. 

20. Procede selon Tune quelconque des reven- 
dications 1 a 15, caracterise en ce que le medium 
de communication est une boucle physique geree 
par une station pilotant celle-ci. 

so 21. Dispositif d'acces a un medium de commu- 

nication partage entre plusieurs utiiisateurs poten- 
tieis ayant differents niveiaux de priorite et suscepti- 
bles de transmettre en mode circuit ou en mode 
paquet dans une trame temporelle de longueur fixe 

55 en utilisant un protocole de contention a temps de 
decision borne superieurement. (edit dispositif 
comportant une pluralite de stations reliant chacune 
plusieurs utiiisateurs au medium de communica- 
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tion, et un ensemble de canaux de communication 
relies a toutes les stations et comprenant des ca- 
naux de contention, de donnees, de service et 
semaphore, chaque station comportant : 

- un circuit (CEI) destine a emettre, sur un canal de 
contention commun aux differents utilisateurs, une 
information de priorite comprenant le niveau de 
priorite et I'adresse particuiiere de Putilisateur, ca- 
racterise en ce que chaque station comprend en 
outre : 

- des moyens de comparaison entre les informa- 
tions de priorite d'utiiisateurs demandeurs cher- 
chant a acceder simultanement au medium, de 
maniere a determiner celui des utilisateurs deman- 
deurs qui est autorise a emettre dans chacune des 
voies temporelles elementaires formant la trame 
temporelle, tout utilisateur demandeur ayant com- 
mence a emettre dans une ou plusieurs voies 
temporelles etant susceptible d'etre interrompu 
avant la fin de son emission par un autre utilisateur 
demandeur effectuant une preemption en raison 
d'une information de priorite superieure, 

- des moyens (RIO, RIE1, RIE2) de memorisation 
des informations de priorite parvenant par le canal 
de contention, et 

- des moyens (MC f MT) de sauvegarde des 
contextes de communications eventuelles succes- 
sivement interrompues. 

22. Dispositif selon la revendication 21 caracte- 
rise en ce que les moyens de memorisation din- 
formations de priorite comprennent un registre 
d'identite eligible (RIE1) dans lequel est stockee 
('information de priorite la plus elevee parmi celles 
transmises sur le canal de contention par les utili- 
sateurs demandeurs, a la fin du cycle actuel. 

23. Dispositif selon Tune quelconque des re- 
vendications 21 et 22, caracterise en ce qu'il com- 
porte, au niveau de chaque station, une memoire 
de trame (MT) dans laquelle sont stockees, a des 
adresses correspondant aux voies temporelles de 
la trame, les informations de priorite et les contex- 
tes des utilisateurs en mode circuit occupant ces 
voies temporelles. 

24. Dispositif selon la revendication 23, carac- 
terise en ce qu'il comporte, au niveau de chaque 
station, un compteur de voies temporelles (CT2), 
pour compter les voies temporelles depuis le debut 
de chaque trame. et un registre (R1) relie au comp- 
teur pour stocker la sortie de celui-ci avec un 
retard d'une voie temporelle, et en ce que le conte- 
nu du compteur de voies temporelles (CT2) ou du 
registre (R1) relie a celui-ci est utilise pour adres- 
ser la memoire de trame (MT) en lecture ou en 
ecriture. 

25. Dispositif selon les revendications 22 et 23, 
caracterise en ce qu'il comporte. au niveau de 
chaque station, des moyens (C6) pour comparer le 
contenu du registre d'information de priorite eligi- 



ble (RIE1) avec celui de la memoire de trame (MT) 
pour chaque voie temporelle. 

26. Dispositif selon les revendications 22 et 23, 
caracterise en ce qu'il comporte un registre d'en- 

5 tree serie (RIO), dans lequel sont successivement 
stockes les bits de Pinformation de priorite de 
Putilisateur demandeur ayant Pinformation de priori- 
te la plus elevee parmi ceux transmertant leur 
information de priorite sur le bus de contention 

10 (BC), et des moyens (C5) pour comparer le conte- 
nu de la memoire de trame (MT), pour chaque voie 
temporelle, avec le contenu dudit registre a entree 
serie (RIO), a Pexception du dernier bit, complete 
avec le dernier bit en cours de stabilisation sur le 

is bus de contention (BC). 

27. Dispositif selon la revendication 25, carac- 
terise en ce qu'il comporte, au niveau de chaque 
station, des moyens (C1) pour comparer le contenu 
du registre d'information de priorite eligible (RIE1) 

20 avec celui d'une memoire d'information de priorite 
locale (Ml) contenant ('information de priorite de 
Putilisateur local. 

28. Dispositif selon la revendication 26, carac- 
terise en ce qu'il comporte, au niveau de chaque 

25 station, des moyens (C2) pour comparer le contenu 
d'une memoire d'information de priorite locale (Ml) 
contenant Pinformation de priorite de Putilisateur. 
avec celui dudit registre a entree serie (RIO), a 
Pexception du dernier bit, complete avec le dernier 

30 bit en cours de stabilisation sur le bus de conten- 
tion (BC). 

29. Dispositif selon la revendication 22, carac- 
terise en ce que les moyens de sauvegarde de 
contexte comprennent une memoire de type FILO 

35 (MC) dont Pentree est reliee a la sortie du registre 
d'identite eligible (RIE1), Pinformation, de priorite 
d'un utilisateur interrompu etant stockee dans la 
memoire FILO (MC) en reponse a Pinterruption de 
cet utilisateur, et Pinformation d'identite disponible 

40 en sortie de la memoire de type FILO etant celle 
de Putilisateur le plus recemment interrompu. 

30. Dispositif selon les revendications 26 et 29, 
caracterise en ce qu'il comporte, au niveau de 
chaque station, des moyens (C4) pour comparer 

45 Pinformation en sortie de la memoire (MC) de type 
FILO avec le contenu du registre a entree serie 
(RIO), a Pexception du dernier bit. complete par le 
dernier bit en cours de stabilisation sur le bus de 
contention (BC). 

so 31 . Dispositif selon les revendications 26 et 29, 

caracterise en ce qu'il comporte, au niveau de 
chaque station, des moyens (C3) pour comparer 
Pinformation en sortie du registre (RIE1) avec le 
contenu du registre a entree serie (RIO) & Pexcep- 

55 tion du dernier bit, complete par le dernier bit en 
cours de stabilisation sur le bus de contention 
(BC). 

32. Dispositif selon les revendications 24 et 29, 

19 
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caracterise en ce qu'il comporte, au niveau de 
chaque utilisateur, des moyens (C7) pour compa- 
rer, pour chaque voie tempore! Ie ( ('information en 
sortie de la memoire (MC) de type FILO avec le 
contenu de la memoire de trame (MT). 5 

33. Dispositif selon Tune quelconque des re- 
vendications 21 a 32, caracterise en ce que la 
memoire de trame est agencee pour memoriser a 
chaque adresse correspondant a une voie tempo- 
relle, Pinformation de priorite de Putilisateur en 10 
mode circuit a qui la voie temporelle est actuelle- 
ment attribute ainsi que, dans I'ordre de leurs 
interruptions successives, les informations de prio- 
rite des utilisateurs en mode circuit a qui la voie 
temporelle avait ete attribute et qui ont ete inter- 75 
rompus. 

34. Dispositif selon Tune quelconque des re- 
vendications 21 a 33, caracterise en ce qu'il com- 
porte un premier et un deuxieme bus de conten- 
tion, le premier bus de contention recevant les 20 
informations de priorite de tous les utilisateurs de- 
mandant I'acces au medium de communication et 

le deuxieme bus de contention recevant les infor- 
mations de priorite de tous les utilisateurs deman- 
dant Tacces au medium de communication a Tex- 25 
ception de celui actuellement en cours d'emission. 

35. Dispositif selon Tune quelconque des re- 
vendications 21 a 34, caracterise en ce que les bus 
sont portes par une boucle geree par une station 
pilotant celle-ci. 30 



35 
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